1844810082720

素因数分解:

$2^5\times 3^7\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{233}}^1$

素因数の和:319

約数の個数: 1536

約数和(自身を含む): 7645309701120

約数和(自身を除く): 5800499618400

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 66, 68, 72, 80, 81, 85, 88, 90, 96, 99, 102, 108, 110, 120, 121, 132, 135, 136, 144, 153, 160, 162, 165, 170, 176, 180, 187, 198, 204, 216, 220, 233, 240, 242, 243, 255, 264, 270, 272, 288, 297, 306, 324, 330, 340, 352, 360, 363, 374, 396, 405, 408, 432, 440, 459, 466, 480, 484, 486, 495, 510, 528, 540, 544, 561, 594, 605, 612, 648, 660, 680, 699, 720, 726, 729, 748, 765, 792, 810, 816, 864, 880, 891, 918, 932, 935, 968, 972, 990, 1020, 1056, 1080, 1089, 1122, 1165, 1188, 1210, 1215, 1224, 1296, 1320, 1331, 1360, 1377, 1398, 1440, 1452, 1458, 1485, 1496, 1530, 1584, 1620, 1632, 1683, 1760, 1782, 1815, 1836, 1864, 1870, 1936, 1944, 1980, 2040, 2057, 2097, 2160, 2178, 2187, 2244, 2295, 2330, 2376, 2420, 2430, 2448, 2563, 2592, 2640, 2662, 2673, 2720, 2754, 2796, 2805, 2904, 2916, 2970, 2992, 3060, 3168, 3240, 3267, 3366, 3495, 3564, 3630, 3645, 3672, 3728, 3740, 3872, 3888, 3960, 3961, 3993, 4080, 4114, 4131, 4194, 4320, 4356, 4374, 4455, 4488, 4590, 4660, 4752, 4840, 4860, 4896, 5049, 5126, 5280, 5324, 5346, 5445, 5508, 5592, 5610, 5808, 5832, 5940, 5984, 6120, 6171, 6291, 6480, 6534, 6655, 6732, 6885, 6990, 7128, 7260, 7290, 7344, 7456, 7480, 7689, 7776, 7920, 7922, 7986, 8019, 8160, 8228, 8262, 8388, 8415, 8712, 8748, 8910, 8976, 9180, 9320, 9504, 9680, 9720, 9801, 10098, 10252, 10285, 10485, 10648, 10692, 10890, 10935, 11016, 11184, 11220, 11616, 11664, 11880, 11883, 11979, 12240, 12342, 12393, 12582, 12815, 12960, 13068, 13310, 13365, 13464, 13770, 13980, 14256, 14520, 14580, 14688, 14960, 15147, 15378, 15840, 15844, 15972, 16038, 16335, 16456, 16524, 16776, 16830, 17424, 17496, 17820, 17952, 18360, 18513, 18640, 18873, 19360, 19440, 19602, 19805, 19965, 20196, 20504, 20570, 20655, 20970, 21296, 21384, 21780, 21870, 22032, 22368, 22440, 22627, 23067, 23328, 23760, 23766, 23958, 24057, 24480, 24684, 24786, 25164, 25245, 25630, 26136, 26620, 26730, 26928, 27540, 27960, 28193, 28512, 29040, 29160, 29403, 29920, 30294, 30756, 30855, 31455, 31688, 31944, 32076, 32670, 32912, 33048, 33552, 33660, 34848, 34992, 35640, 35649, 35937, 36720, 37026, 37179, 37280, 37746, 38445, 38880, 39204, 39610, 39930, 40095, 40392, 41008, 41140, 41310, 41940, 42592, 42768, 43560, 43571, 43740, 44064, 44880, 45254, 45441, 46134, 47520, 47532, 47916, 48114, 49005, 49368, 49572, 50328, 50490, 51260, 52272, 53240, 53460, 53856, 55080, 55539, 55920, 56386, 56619, 58080, 58320, 58806, 59415, 59895, 60588, 61512, 61710, 61965, 62910, 63376, 63888, 64152, 65340, 65824, 66096, 67104, 67320, 67881, 69201, 69984, 71280, 71298, 71874, 73440, 74052, 74358, 75492, 75735, 76890, 78408, 79220, 79860, 80190, 80784, 82016, 82280, 82620, 83880, 84579, 85536, 87120, 87142, 87480, 88209, 89760, 90508, 90882, 92268, 92565, 94365, 95064, 95832, 96228, 98010, 98736, 99144, 100656, 100980, 102520, 104544, 106480, 106920, 106947, 107811, 110160, 111078, 111840, 112772, 113135, 113238, 115335, 116640, 117612, 118830, 119790, 120285, 121176, 123024, 123420, 123930, 125820, 126752, 127776, 128304, 130680, 130713, 132192, 134640, 135762, 136323, 138402, 140965, 142560, 142596, 143748, 147015, 148104, 148716, 150984, 151470, 153780, 156816, 158440, 159720, 160380, 161568, 164560, 165240, 166617, 167760, 169158, 169857, 174240, 174284, 174960, 176418, 178245, 179685, 181016, 181764, 184536, 185130, 185895, 188730, 190128, 191664, 192456, 196020, 197472, 198288, 201312, 201960, 203643, 205040, 207603, 212960, 213840, 213894, 215622, 217855, 220320, 222156, 225544, 226270, 226476, 227205, 230670, 235224, 237660, 239580, 240570, 242352, 246048, 246840, 247860, 251640, 253737, 256608, 261360, 261426, 264627, 269280, 271524, 272646, 276804, 277695, 281930, 283095, 285192, 287496, 294030, 296208, 297432, 301968, 302940, 307560, 310123, 313632, 316880, 319440, 320760, 320841, 323433, 329120, 330480, 333234, 335520, 338316, 339405, 339714, 346005, 348568, 349920, 352836, 356490, 359370, 362032, 363528, 369072, 370260, 371790, 377460, 380256, 383328, 384912, 392040, 392139, 396576, 403920, 407286, 408969, 410080, 415206, 422895, 427680, 427788, 431244, 435710, 441045, 444312, 451088, 452540, 452952, 454410, 461340, 470448, 475320, 479160, 479281, 481140, 484704, 493680, 495720, 499851, 503280, 507474, 509571, 522720, 522852, 529254, 534735, 539055, 543048, 545292, 553608, 555390, 563860, 566190, 570384, 574992, 588060, 592416, 594864, 603936, 605880, 610929, 615120, 620246, 622809, 633760, 638880, 641520, 641682, 646866, 653565, 660960, 666468, 676632, 678810, 679428, 681615, 692010, 697136, 705672, 712980, 718740, 724064, 727056, 738144, 740520, 743580, 754920, 761211, 769824, 784080, 784278, 807840, 814572, 817938, 830412, 833085, 845790, 849285, 855576, 862488, 871420, 882090, 888624, 902176, 905080, 905904, 908820, 922680, 930369, 940896, 950640, 958320, 958562, 962280, 962523, 970299, 987360, 991440, 999702, 1006560, 1014948, 1018215, 1019142, 1038015, 1045704, 1058508, 1069470, 1078110, 1086096, 1090584, 1107216, 1110780, 1127720, 1132380, 1140768, 1149984, 1176120, 1176417, 1189728, 1211760, 1221858, 1230240, 1240492, 1245618, 1268685, 1283040, 1283364, 1293732, 1307130, 1323135, 1332936, 1353264, 1357620, 1358856, 1363230, 1384020, 1394272, 1411344, 1425960, 1437480, 1437843, 1454112, 1481040, 1487160, 1499553, 1509840, 1522422, 1550615, 1568160, 1568556, 1604205, 1617165, 1629144, 1635876, 1660824, 1666170, 1691580, 1698570, 1711152, 1724976, 1742840, 1764180, 1777248, 1810160, 1811808, 1817640, 1832787, 1845360, 1860738, 1868427, 1901280, 1916640, 1917124, 1924560, 1925046, 1940598, 1960695, 1982880, 1999404, 2029896, 2036430, 2038284, 2044845, 2076030, 2091408, 2117016, 2138940, 2156220, 2172192, 2181168, 2214432, 2221560, 2255440, 2264760, 2283633, 2352240, 2352834, 2396405, 2423520, 2443716, 2480984, 2491236, 2499255, 2537370, 2547855, 2566728, 2587464, 2614260, 2646270, 2665872, 2706528, 2715240, 2717712, 2726460, 2768040, 2791107, 2822688, 2851920, 2874960, 2875686, 2887569, 2910897, 2962080, 2974320, 2999106, 3019680, 3044844, 3054645, 3101230, 3114045, 3137112, 3208410, 3234330, 3258288, 3271752, 3321648, 3332340, 3383160, 3397140, 3422304, 3449952, 3485680, 3528360, 3529251, 3620320, 3635280, 3665574, 3690720, 3721476, 3736854, 3806055, 3834248, 3849120, 3850092, 3881196, 3921390, 3998808, 4059792, 4072860, 4076568, 4089690, 4152060, 4182816, 4234032, 4277880, 4312440, 4313529, 4362336, 4443120, 4498659, 4510880, 4529520, 4567266, 4651845, 4704480, 4705668, 4792810, 4812615, 4851495, 4887432, 4961968, 4982472, 4998510, 5074740, 5095710, 5133456, 5174928, 5228520, 5272091, 5292540, 5331744, 5430480, 5435424, 5452920, 5498361, 5536080, 5582214, 5605281, 5703840, 5749920, 5751372, 5775138, 5821794, 5882085, 5948640, 5998212, 6089688, 6109290, 6202460, 6228090, 6274224, 6416820, 6468660, 6516576, 6543504, 6643296, 6664680, 6766320, 6794280, 6850899, 6971360, 7056720, 7058502, 7189215, 7270560, 7331148, 7442952, 7473708, 7497765, 7612110, 7668496, 7700184, 7762392, 7842780, 7997616, 8119584, 8145720, 8153136, 8179380, 8304120, 8373321, 8468064, 8555760, 8624880, 8627058, 8662707, 8886240, 8997318, 9059040, 9134532, 9163935, 9303690, 9342135, 9411336, 9585620, 9625230, 9702990, 9774864, 9923936, 9964944, 9997020, 10149480, 10191420, 10266912, 10349856, 10457040, 10544182, 10585080, 10587753, 10860960, 10905840, 10996722, 11072160, 11164428, 11210562, 11418165, 11502744, 11550276, 11643588, 11764170, 11996424, 12179376, 12218580, 12404920, 12456180, 12548448, 12833640, 12937320, 12940587, 13087008, 13329360, 13532640, 13588560, 13701798, 13955535, 14113440, 14117004, 14378430, 14437845, 14554485, 14662296, 14885904, 14947416, 14995530, 15224220, 15336992, 15400368, 15524784, 15685560, 15816273, 15995232, 16291440, 16306272, 16358760, 16495083, 16608240, 16746642, 17111520, 17249760, 17254116, 17325414, 17646255, 17994636, 18269064, 18327870, 18607380, 18684270, 18822672, 19171240, 19250460, 19405980, 19549728, 19929888, 19994040, 20298960, 20382840, 20552697, 20914080, 21088364, 21170160, 21175506, 21567645, 21811680, 21993444, 22328856, 22421124, 22493295, 22836330, 23005488, 23100552, 23287176, 23528340, 23992848, 24358752, 24437160, 24809840, 24912360, 25119963, 25667280, 25874640, 25881174, 26360455, 26658720, 27177120, 27403596, 27491805, 27911070, 28026405, 28234008, 28756860, 28875690, 29108970, 29324592, 29771808, 29894832, 29991060, 30448440, 30800736, 31049568, 31371120, 31632546, 31763259, 32582880, 32717520, 32990166, 33216480, 33493284, 34254495, 34508232, 34650828, 35292510, 35989272, 36538128, 36655740, 37214760, 37368540, 37645344, 38342480, 38500920, 38811960, 38821761, 39988080, 40597920, 40765680, 41105394, 41866605, 42176728, 42340320, 42351012, 43135290, 43313535, 43986888, 44657712, 44842248, 44986590, 45672660, 46010976, 46201104, 46574352, 47056680, 47448819, 47985696, 48874320, 49485249, 49619680, 49824720, 50239926, 51334560, 51749280, 51762348, 52720910, 52938765, 54807192, 54983610, 55822140, 56052810, 56468016, 57513720, 57751380, 58217940, 58649184, 59789664, 59982120, 60896880, 61658091, 62742240, 63265092, 63526518, 64702935, 65435040, 65980332, 66986568, 68508990, 69016464, 69301656, 70585020, 71978544, 73076256, 73311480, 74429520, 74737080, 75359889, 76684960, 77001840, 77623920, 77643522, 79081365, 79976160, 81531360, 82210788, 82475415, 83733210, 84353456, 84702024, 86270580, 86627070, 87973776, 89315424, 89684496, 89973180, 91345320, 92402208, 93148704, 94113360, 94897638, 95289777, 97748640, 98970498, 99649440, 100479852, 102763485, 103524696, 105441820, 105877530, 109614384, 109967220, 111644280, 112105620, 112936032, 115027440, 115502760, 116435880, 116465283, 119964240, 121793760, 123316182, 125599815, 126530184, 127053036, 129405870, 131960664, 133973136, 137017980, 138032928, 138603312, 141170040, 142346457, 143957088, 146622960, 148859040, 149474160, 150719778, 154003680, 155247840, 155287044, 158162730, 158816295, 164421576, 164950830, 167466420, 168706912, 169404048, 172541160, 173254140, 175947552, 179368992, 179946360, 182690640, 188226720, 189795276, 190579554, 194108805, 197940996, 200959704, 205526970, 207049392, 210883640, 211755060, 219228768, 219934440, 223288560, 224211240, 226079667, 230054880, 231005520, 232871760, 232930566, 237244095, 239928480, 246632364, 247426245, 251199630, 253060368, 254106072, 258811740, 263921328, 267946272, 274035960, 277206624, 282340080, 284692914, 293245920, 298948320, 301439556, 308290455, 310574088, 316325460, 317632590, 328843152, 329901660, 334932840, 338808096, 345082320, 346508280, 349395849, 359892720, 365381280, 376799445, 379590552, 381159108, 388217610, 395881992, 401919408, 411053940, 414098784, 421767280, 423510120, 427039371, 439868880, 446577120, 448422480, 452159334, 462011040, 465743520, 465861132, 474488190, 476448885, 493264728, 494852490, 502399260, 506120736, 508212144, 517623480, 527842656, 548071920, 564680160, 569385828, 582326415, 602879112, 616580910, 621148176, 632650920, 635265180, 657686304, 659803320, 669865680, 678239001, 690164640, 693016560, 698791698, 711732285, 719785440, 753598890, 759181104, 762318216, 776435220, 791763984, 803838816, 822107880, 843534560, 847020240, 854078742, 879737760, 896844960, 904318668, 931722264, 948976380, 952897770, 986529456, 989704980, 1004798520, 1016424288, 1035246960, 1048187547, 1096143840, 1130398335, 1138771656, 1164652830, 1205758224, 1233161820, 1242296352, 1265301840, 1270530360, 1281118113, 1319606640, 1339731360, 1356478002, 1386033120, 1397583396, 1423464570, 1507197780, 1518362208, 1524636432, 1552870440, 1583527968, 1644215760, 1694040480, 1708157484, 1746979245, 1808637336, 1863444528, 1897952760, 1905795540, 1973058912, 1979409960, 2009597040, 2070493920, 2096375094, 2135196855, 2260796670, 2277543312, 2329305660, 2411516448, 2466323640, 2530603680, 2541060720, 2562236226, 2639213280, 2712956004, 2795166792, 2846929140, 3014395560, 3049272864, 3105740880, 3288431520, 3391195005, 3416314968, 3493958490, 3617274672, 3726889056, 3795905520, 3811591080, 3843354339, 3958819920, 4019194080, 4192750188, 4270393710, 4521593340, 4555086624, 4658611320, 4932647280, 5082121440, 5124472452, 5240937735, 5425912008, 5590333584, 5693858280, 6028791120, 6211481760, 6405590565, 6782390010, 6832629936, 6987916980, 7234549344, 7591811040, 7623182160, 7686708678, 7917639840, 8385500376, 8540787420, 9043186680, 9317222640, 9865294560, 10248944904, 10481875470, 10851824016, 11180667168, 11387716560, 11530063017, 12057582240, 12811181130, 13564780020, 13665259872, 13975833960, 15246364320, 15373417356, 16771000752, 17081574840, 18086373360, 18634445280, 19216771695, 20497889808, 20963750940, 21703648032, 22775433120, 23060126034, 25622362260, 27129560040, 27951667920, 30746834712, 33542001504, 34163149680, 36172746720, 38433543390, 40995779616, 41927501880, 46120252068, 51244724520, 54259120080, 55903335840, 57650315085, 61493669424, 68326299360, 76867086780, 83855003760, 92240504136, 102489449040, 108518240160, 115300630170, 122987338848, 153734173560, 167710007520, 184481008272, 204978898080, 230601260340, 307468347120, 368962016544, 461202520680, 614936694240, 922405041360, 1844810082720]

約数ペア:

[(1, 1844810082720), (2, 922405041360), (3, 614936694240), (4, 461202520680), (5, 368962016544), (6, 307468347120), (8, 230601260340), (9, 204978898080), (10, 184481008272), (11, 167710007520), (12, 153734173560), (15, 122987338848), (16, 115300630170), (17, 108518240160), (18, 102489449040), (20, 92240504136), (22, 83855003760), (24, 76867086780), (27, 68326299360), (30, 61493669424), (32, 57650315085), (33, 55903335840), (34, 54259120080), (36, 51244724520), (40, 46120252068), (44, 41927501880), (45, 40995779616), (48, 38433543390), (51, 36172746720), (54, 34163149680), (55, 33542001504), (60, 30746834712), (66, 27951667920), (68, 27129560040), (72, 25622362260), (80, 23060126034), (81, 22775433120), (85, 21703648032), (88, 20963750940), (90, 20497889808), (96, 19216771695), (99, 18634445280), (102, 18086373360), (108, 17081574840), (110, 16771000752), (120, 15373417356), (121, 15246364320), (132, 13975833960), (135, 13665259872), (136, 13564780020), (144, 12811181130), (153, 12057582240), (160, 11530063017), (162, 11387716560), (165, 11180667168), (170, 10851824016), (176, 10481875470), (180, 10248944904), (187, 9865294560), (198, 9317222640), (204, 9043186680), (216, 8540787420), (220, 8385500376), (233, 7917639840), (240, 7686708678), (242, 7623182160), (243, 7591811040), (255, 7234549344), (264, 6987916980), (270, 6832629936), (272, 6782390010), (288, 6405590565), (297, 6211481760), (306, 6028791120), (324, 5693858280), (330, 5590333584), (340, 5425912008), (352, 5240937735), (360, 5124472452), (363, 5082121440), (374, 4932647280), (396, 4658611320), (405, 4555086624), (408, 4521593340), (432, 4270393710), (440, 4192750188), (459, 4019194080), (466, 3958819920), (480, 3843354339), (484, 3811591080), (486, 3795905520), (495, 3726889056), (510, 3617274672), (528, 3493958490), (540, 3416314968), (544, 3391195005), (561, 3288431520), (594, 3105740880), (605, 3049272864), (612, 3014395560), (648, 2846929140), (660, 2795166792), (680, 2712956004), (699, 2639213280), (720, 2562236226), (726, 2541060720), (729, 2530603680), (748, 2466323640), (765, 2411516448), (792, 2329305660), (810, 2277543312), (816, 2260796670), (864, 2135196855), (880, 2096375094), (891, 2070493920), (918, 2009597040), (932, 1979409960), (935, 1973058912), (968, 1905795540), (972, 1897952760), (990, 1863444528), (1020, 1808637336), (1056, 1746979245), (1080, 1708157484), (1089, 1694040480), (1122, 1644215760), (1165, 1583527968), (1188, 1552870440), (1210, 1524636432), (1215, 1518362208), (1224, 1507197780), (1296, 1423464570), (1320, 1397583396), (1331, 1386033120), (1360, 1356478002), (1377, 1339731360), (1398, 1319606640), (1440, 1281118113), (1452, 1270530360), (1458, 1265301840), (1485, 1242296352), (1496, 1233161820), (1530, 1205758224), (1584, 1164652830), (1620, 1138771656), (1632, 1130398335), (1683, 1096143840), (1760, 1048187547), (1782, 1035246960), (1815, 1016424288), (1836, 1004798520), (1864, 989704980), (1870, 986529456), (1936, 952897770), (1944, 948976380), (1980, 931722264), (2040, 904318668), (2057, 896844960), (2097, 879737760), (2160, 854078742), (2178, 847020240), (2187, 843534560), (2244, 822107880), (2295, 803838816), (2330, 791763984), (2376, 776435220), (2420, 762318216), (2430, 759181104), (2448, 753598890), (2563, 719785440), (2592, 711732285), (2640, 698791698), (2662, 693016560), (2673, 690164640), (2720, 678239001), (2754, 669865680), (2796, 659803320), (2805, 657686304), (2904, 635265180), (2916, 632650920), (2970, 621148176), (2992, 616580910), (3060, 602879112), (3168, 582326415), (3240, 569385828), (3267, 564680160), (3366, 548071920), (3495, 527842656), (3564, 517623480), (3630, 508212144), (3645, 506120736), (3672, 502399260), (3728, 494852490), (3740, 493264728), (3872, 476448885), (3888, 474488190), (3960, 465861132), (3961, 465743520), (3993, 462011040), (4080, 452159334), (4114, 448422480), (4131, 446577120), (4194, 439868880), (4320, 427039371), (4356, 423510120), (4374, 421767280), (4455, 414098784), (4488, 411053940), (4590, 401919408), (4660, 395881992), (4752, 388217610), (4840, 381159108), (4860, 379590552), (4896, 376799445), (5049, 365381280), (5126, 359892720), (5280, 349395849), (5324, 346508280), (5346, 345082320), (5445, 338808096), (5508, 334932840), (5592, 329901660), (5610, 328843152), (5808, 317632590), (5832, 316325460), (5940, 310574088), (5984, 308290455), (6120, 301439556), (6171, 298948320), (6291, 293245920), (6480, 284692914), (6534, 282340080), (6655, 277206624), (6732, 274035960), (6885, 267946272), (6990, 263921328), (7128, 258811740), (7260, 254106072), (7290, 253060368), (7344, 251199630), (7456, 247426245), (7480, 246632364), (7689, 239928480), (7776, 237244095), (7920, 232930566), (7922, 232871760), (7986, 231005520), (8019, 230054880), (8160, 226079667), (8228, 224211240), (8262, 223288560), (8388, 219934440), (8415, 219228768), (8712, 211755060), (8748, 210883640), (8910, 207049392), (8976, 205526970), (9180, 200959704), (9320, 197940996), (9504, 194108805), (9680, 190579554), (9720, 189795276), (9801, 188226720), (10098, 182690640), (10252, 179946360), (10285, 179368992), (10485, 175947552), (10648, 173254140), (10692, 172541160), (10890, 169404048), (10935, 168706912), (11016, 167466420), (11184, 164950830), (11220, 164421576), (11616, 158816295), (11664, 158162730), (11880, 155287044), (11883, 155247840), (11979, 154003680), (12240, 150719778), (12342, 149474160), (12393, 148859040), (12582, 146622960), (12815, 143957088), (12960, 142346457), (13068, 141170040), (13310, 138603312), (13365, 138032928), (13464, 137017980), (13770, 133973136), (13980, 131960664), (14256, 129405870), (14520, 127053036), (14580, 126530184), (14688, 125599815), (14960, 123316182), (15147, 121793760), (15378, 119964240), (15840, 116465283), (15844, 116435880), (15972, 115502760), (16038, 115027440), (16335, 112936032), (16456, 112105620), (16524, 111644280), (16776, 109967220), (16830, 109614384), (17424, 105877530), (17496, 105441820), (17820, 103524696), (17952, 102763485), (18360, 100479852), (18513, 99649440), (18640, 98970498), (18873, 97748640), (19360, 95289777), (19440, 94897638), (19602, 94113360), (19805, 93148704), (19965, 92402208), (20196, 91345320), (20504, 89973180), (20570, 89684496), (20655, 89315424), (20970, 87973776), (21296, 86627070), (21384, 86270580), (21780, 84702024), (21870, 84353456), (22032, 83733210), (22368, 82475415), (22440, 82210788), (22627, 81531360), (23067, 79976160), (23328, 79081365), (23760, 77643522), (23766, 77623920), (23958, 77001840), (24057, 76684960), (24480, 75359889), (24684, 74737080), (24786, 74429520), (25164, 73311480), (25245, 73076256), (25630, 71978544), (26136, 70585020), (26620, 69301656), (26730, 69016464), (26928, 68508990), (27540, 66986568), (27960, 65980332), (28193, 65435040), (28512, 64702935), (29040, 63526518), (29160, 63265092), (29403, 62742240), (29920, 61658091), (30294, 60896880), (30756, 59982120), (30855, 59789664), (31455, 58649184), (31688, 58217940), (31944, 57751380), (32076, 57513720), (32670, 56468016), (32912, 56052810), (33048, 55822140), (33552, 54983610), (33660, 54807192), (34848, 52938765), (34992, 52720910), (35640, 51762348), (35649, 51749280), (35937, 51334560), (36720, 50239926), (37026, 49824720), (37179, 49619680), (37280, 49485249), (37746, 48874320), (38445, 47985696), (38880, 47448819), (39204, 47056680), (39610, 46574352), (39930, 46201104), (40095, 46010976), (40392, 45672660), (41008, 44986590), (41140, 44842248), (41310, 44657712), (41940, 43986888), (42592, 43313535), (42768, 43135290), (43560, 42351012), (43571, 42340320), (43740, 42176728), (44064, 41866605), (44880, 41105394), (45254, 40765680), (45441, 40597920), (46134, 39988080), (47520, 38821761), (47532, 38811960), (47916, 38500920), (48114, 38342480), (49005, 37645344), (49368, 37368540), (49572, 37214760), (50328, 36655740), (50490, 36538128), (51260, 35989272), (52272, 35292510), (53240, 34650828), (53460, 34508232), (53856, 34254495), (55080, 33493284), (55539, 33216480), (55920, 32990166), (56386, 32717520), (56619, 32582880), (58080, 31763259), (58320, 31632546), (58806, 31371120), (59415, 31049568), (59895, 30800736), (60588, 30448440), (61512, 29991060), (61710, 29894832), (61965, 29771808), (62910, 29324592), (63376, 29108970), (63888, 28875690), (64152, 28756860), (65340, 28234008), (65824, 28026405), (66096, 27911070), (67104, 27491805), (67320, 27403596), (67881, 27177120), (69201, 26658720), (69984, 26360455), (71280, 25881174), (71298, 25874640), (71874, 25667280), (73440, 25119963), (74052, 24912360), (74358, 24809840), (75492, 24437160), (75735, 24358752), (76890, 23992848), (78408, 23528340), (79220, 23287176), (79860, 23100552), (80190, 23005488), (80784, 22836330), (82016, 22493295), (82280, 22421124), (82620, 22328856), (83880, 21993444), (84579, 21811680), (85536, 21567645), (87120, 21175506), (87142, 21170160), (87480, 21088364), (88209, 20914080), (89760, 20552697), (90508, 20382840), (90882, 20298960), (92268, 19994040), (92565, 19929888), (94365, 19549728), (95064, 19405980), (95832, 19250460), (96228, 19171240), (98010, 18822672), (98736, 18684270), (99144, 18607380), (100656, 18327870), (100980, 18269064), (102520, 17994636), (104544, 17646255), (106480, 17325414), (106920, 17254116), (106947, 17249760), (107811, 17111520), (110160, 16746642), (111078, 16608240), (111840, 16495083), (112772, 16358760), (113135, 16306272), (113238, 16291440), (115335, 15995232), (116640, 15816273), (117612, 15685560), (118830, 15524784), (119790, 15400368), (120285, 15336992), (121176, 15224220), (123024, 14995530), (123420, 14947416), (123930, 14885904), (125820, 14662296), (126752, 14554485), (127776, 14437845), (128304, 14378430), (130680, 14117004), (130713, 14113440), (132192, 13955535), (134640, 13701798), (135762, 13588560), (136323, 13532640), (138402, 13329360), (140965, 13087008), (142560, 12940587), (142596, 12937320), (143748, 12833640), (147015, 12548448), (148104, 12456180), (148716, 12404920), (150984, 12218580), (151470, 12179376), (153780, 11996424), (156816, 11764170), (158440, 11643588), (159720, 11550276), (160380, 11502744), (161568, 11418165), (164560, 11210562), (165240, 11164428), (166617, 11072160), (167760, 10996722), (169158, 10905840), (169857, 10860960), (174240, 10587753), (174284, 10585080), (174960, 10544182), (176418, 10457040), (178245, 10349856), (179685, 10266912), (181016, 10191420), (181764, 10149480), (184536, 9997020), (185130, 9964944), (185895, 9923936), (188730, 9774864), (190128, 9702990), (191664, 9625230), (192456, 9585620), (196020, 9411336), (197472, 9342135), (198288, 9303690), (201312, 9163935), (201960, 9134532), (203643, 9059040), (205040, 8997318), (207603, 8886240), (212960, 8662707), (213840, 8627058), (213894, 8624880), (215622, 8555760), (217855, 8468064), (220320, 8373321), (222156, 8304120), (225544, 8179380), (226270, 8153136), (226476, 8145720), (227205, 8119584), (230670, 7997616), (235224, 7842780), (237660, 7762392), (239580, 7700184), (240570, 7668496), (242352, 7612110), (246048, 7497765), (246840, 7473708), (247860, 7442952), (251640, 7331148), (253737, 7270560), (256608, 7189215), (261360, 7058502), (261426, 7056720), (264627, 6971360), (269280, 6850899), (271524, 6794280), (272646, 6766320), (276804, 6664680), (277695, 6643296), (281930, 6543504), (283095, 6516576), (285192, 6468660), (287496, 6416820), (294030, 6274224), (296208, 6228090), (297432, 6202460), (301968, 6109290), (302940, 6089688), (307560, 5998212), (310123, 5948640), (313632, 5882085), (316880, 5821794), (319440, 5775138), (320760, 5751372), (320841, 5749920), (323433, 5703840), (329120, 5605281), (330480, 5582214), (333234, 5536080), (335520, 5498361), (338316, 5452920), (339405, 5435424), (339714, 5430480), (346005, 5331744), (348568, 5292540), (349920, 5272091), (352836, 5228520), (356490, 5174928), (359370, 5133456), (362032, 5095710), (363528, 5074740), (369072, 4998510), (370260, 4982472), (371790, 4961968), (377460, 4887432), (380256, 4851495), (383328, 4812615), (384912, 4792810), (392040, 4705668), (392139, 4704480), (396576, 4651845), (403920, 4567266), (407286, 4529520), (408969, 4510880), (410080, 4498659), (415206, 4443120), (422895, 4362336), (427680, 4313529), (427788, 4312440), (431244, 4277880), (435710, 4234032), (441045, 4182816), (444312, 4152060), (451088, 4089690), (452540, 4076568), (452952, 4072860), (454410, 4059792), (461340, 3998808), (470448, 3921390), (475320, 3881196), (479160, 3850092), (479281, 3849120), (481140, 3834248), (484704, 3806055), (493680, 3736854), (495720, 3721476), (499851, 3690720), (503280, 3665574), (507474, 3635280), (509571, 3620320), (522720, 3529251), (522852, 3528360), (529254, 3485680), (534735, 3449952), (539055, 3422304), (543048, 3397140), (545292, 3383160), (553608, 3332340), (555390, 3321648), (563860, 3271752), (566190, 3258288), (570384, 3234330), (574992, 3208410), (588060, 3137112), (592416, 3114045), (594864, 3101230), (603936, 3054645), (605880, 3044844), (610929, 3019680), (615120, 2999106), (620246, 2974320), (622809, 2962080), (633760, 2910897), (638880, 2887569), (641520, 2875686), (641682, 2874960), (646866, 2851920), (653565, 2822688), (660960, 2791107), (666468, 2768040), (676632, 2726460), (678810, 2717712), (679428, 2715240), (681615, 2706528), (692010, 2665872), (697136, 2646270), (705672, 2614260), (712980, 2587464), (718740, 2566728), (724064, 2547855), (727056, 2537370), (738144, 2499255), (740520, 2491236), (743580, 2480984), (754920, 2443716), (761211, 2423520), (769824, 2396405), (784080, 2352834), (784278, 2352240), (807840, 2283633), (814572, 2264760), (817938, 2255440), (830412, 2221560), (833085, 2214432), (845790, 2181168), (849285, 2172192), (855576, 2156220), (862488, 2138940), (871420, 2117016), (882090, 2091408), (888624, 2076030), (902176, 2044845), (905080, 2038284), (905904, 2036430), (908820, 2029896), (922680, 1999404), (930369, 1982880), (940896, 1960695), (950640, 1940598), (958320, 1925046), (958562, 1924560), (962280, 1917124), (962523, 1916640), (970299, 1901280), (987360, 1868427), (991440, 1860738), (999702, 1845360), (1006560, 1832787), (1014948, 1817640), (1018215, 1811808), (1019142, 1810160), (1038015, 1777248), (1045704, 1764180), (1058508, 1742840), (1069470, 1724976), (1078110, 1711152), (1086096, 1698570), (1090584, 1691580), (1107216, 1666170), (1110780, 1660824), (1127720, 1635876), (1132380, 1629144), (1140768, 1617165), (1149984, 1604205), (1176120, 1568556), (1176417, 1568160), (1189728, 1550615), (1211760, 1522422), (1221858, 1509840), (1230240, 1499553), (1240492, 1487160), (1245618, 1481040), (1268685, 1454112), (1283040, 1437843), (1283364, 1437480), (1293732, 1425960), (1307130, 1411344), (1323135, 1394272), (1332936, 1384020), (1353264, 1363230), (1357620, 1358856)]