804321779040

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{179}}^1$

素因数の和:365

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 58, 60, 62, 65, 72, 78, 80, 87, 89, 90, 93, 96, 104, 108, 116, 117, 120, 124, 130, 135, 144, 145, 155, 156, 160, 174, 178, 179, 180, 186, 195, 208, 216, 232, 234, 240, 248, 260, 261, 267, 270, 279, 288, 290, 310, 312, 348, 351, 356, 358, 360, 372, 377, 390, 403, 416, 432, 435, 445, 464, 465, 468, 480, 496, 520, 522, 534, 537, 540, 558, 580, 585, 620, 624, 696, 702, 712, 716, 720, 744, 754, 780, 783, 801, 806, 837, 864, 870, 890, 895, 899, 928, 930, 936, 992, 1040, 1044, 1068, 1074, 1080, 1116, 1131, 1157, 1160, 1170, 1209, 1240, 1248, 1305, 1335, 1392, 1395, 1404, 1424, 1432, 1440, 1488, 1508, 1560, 1566, 1602, 1611, 1612, 1674, 1740, 1755, 1780, 1790, 1798, 1860, 1872, 1885, 2015, 2080, 2088, 2136, 2148, 2160, 2232, 2262, 2314, 2320, 2327, 2340, 2403, 2418, 2480, 2581, 2610, 2670, 2685, 2697, 2759, 2784, 2790, 2808, 2848, 2864, 2976, 3016, 3120, 3132, 3204, 3222, 3224, 3348, 3393, 3471, 3480, 3510, 3560, 3580, 3596, 3627, 3720, 3744, 3770, 3915, 4005, 4030, 4176, 4185, 4272, 4296, 4320, 4464, 4495, 4524, 4628, 4640, 4654, 4680, 4806, 4833, 4836, 4960, 5162, 5191, 5220, 5340, 5370, 5394, 5518, 5549, 5580, 5616, 5655, 5728, 5785, 6032, 6045, 6240, 6264, 6408, 6444, 6448, 6696, 6786, 6942, 6960, 6981, 7020, 7120, 7160, 7192, 7254, 7440, 7540, 7743, 7830, 8010, 8055, 8060, 8091, 8277, 8352, 8370, 8544, 8592, 8928, 8990, 9048, 9256, 9308, 9360, 9612, 9666, 9672, 10179, 10324, 10382, 10413, 10440, 10680, 10740, 10788, 10881, 11036, 11098, 11160, 11232, 11310, 11570, 11635, 11687, 12015, 12064, 12090, 12528, 12816, 12888, 12896, 12905, 13392, 13485, 13572, 13795, 13884, 13920, 13962, 14040, 14240, 14320, 14384, 14508, 14880, 15080, 15486, 15573, 15660, 15931, 16020, 16110, 16120, 16182, 16554, 16647, 16740, 16965, 17184, 17355, 17980, 18096, 18135, 18512, 18616, 18720, 19224, 19332, 19344, 20358, 20648, 20764, 20826, 20880, 20943, 21360, 21480, 21576, 21762, 22072, 22196, 22320, 22620, 23140, 23229, 23270, 23374, 24030, 24165, 24180, 24273, 24831, 25056, 25632, 25776, 25810, 25955, 26784, 26970, 27144, 27590, 27745, 27768, 27924, 28080, 28640, 28768, 29016, 30160, 30972, 31146, 31239, 31320, 31862, 32040, 32220, 32240, 32364, 33108, 33294, 33480, 33553, 33930, 34710, 34905, 35061, 35867, 35960, 36192, 36270, 37024, 37232, 38448, 38664, 38688, 38715, 40455, 40716, 41296, 41385, 41528, 41652, 41760, 41886, 42720, 42960, 43152, 43524, 44144, 44392, 44640, 45240, 46280, 46458, 46540, 46719, 46748, 47793, 48060, 48330, 48360, 48546, 49662, 49941, 50895, 51552, 51620, 51910, 52065, 53940, 54288, 54405, 55180, 55490, 55536, 55848, 56160, 58032, 58435, 60320, 61944, 62292, 62478, 62640, 62829, 63724, 64080, 64440, 64480, 64728, 66216, 66588, 66960, 67106, 67483, 67860, 69420, 69687, 69810, 70122, 71734, 71920, 72137, 72540, 74464, 74493, 76896, 77328, 77430, 77865, 79655, 80011, 80910, 81432, 82592, 82770, 83056, 83235, 83304, 83772, 85920, 86304, 87048, 88288, 88784, 90480, 92560, 92916, 93080, 93438, 93496, 95586, 96120, 96660, 96720, 97092, 99324, 99882, 100659, 101790, 103240, 103820, 104130, 104715, 105183, 107601, 107880, 108576, 108810, 110360, 110980, 111072, 111696, 116064, 116145, 116870, 121365, 123888, 124155, 124584, 124956, 125280, 125658, 127448, 128160, 128880, 129456, 132432, 133176, 133920, 134212, 134966, 135720, 138840, 139374, 139620, 140157, 140244, 143379, 143468, 143840, 144274, 145080, 148986, 149823, 154656, 154860, 155730, 156195, 159310, 160022, 160921, 161820, 162864, 165540, 166112, 166470, 166608, 167544, 167765, 174096, 175305, 177568, 179335, 180960, 185120, 185832, 186160, 186876, 186992, 191172, 192240, 193320, 193440, 194184, 198648, 199764, 201318, 202449, 203580, 206480, 207103, 207640, 208260, 209430, 210366, 215202, 215760, 216411, 217620, 220720, 221960, 223392, 232290, 233595, 233740, 238965, 240033, 242730, 247776, 248310, 249168, 249705, 249912, 251316, 254896, 257760, 258912, 264864, 266352, 268424, 269932, 271440, 277680, 278748, 279240, 280314, 280488, 286758, 286936, 288548, 290160, 297972, 299646, 301977, 309720, 311460, 312390, 314145, 315549, 318620, 320044, 321842, 322803, 323640, 325728, 331080, 332940, 333216, 335088, 335530, 337415, 348192, 348435, 350610, 358670, 360685, 371664, 372320, 372465, 373752, 373984, 382344, 384480, 386640, 388368, 397296, 399528, 400055, 402636, 404898, 407160, 412960, 414206, 415280, 416520, 418860, 420732, 430137, 430404, 431520, 432822, 435240, 441440, 443920, 461999, 464580, 467190, 467480, 477930, 480066, 482763, 485460, 493861, 496620, 498336, 499410, 499824, 502632, 503295, 509792, 525915, 532704, 536848, 538005, 539864, 542880, 555360, 557496, 558480, 560628, 560976, 573516, 573872, 577096, 580320, 595944, 599292, 603954, 607347, 619440, 621309, 622920, 624780, 628290, 631098, 637240, 640088, 643684, 645606, 647280, 649233, 662160, 665880, 670176, 671060, 674830, 696870, 700785, 701220, 716895, 717340, 720099, 721370, 743328, 744930, 747504, 749115, 764688, 773280, 776736, 794592, 799056, 800110, 804605, 805272, 809796, 814320, 828412, 830560, 833040, 837720, 841464, 860274, 860808, 865644, 870480, 887840, 905931, 923998, 929160, 934380, 934960, 955860, 960132, 965526, 968409, 970920, 987722, 993240, 998820, 999648, 1005264, 1006590, 1012245, 1035515, 1040143, 1051830, 1073696, 1076010, 1079728, 1082055, 1114992, 1116960, 1121256, 1121952, 1147032, 1147744, 1154192, 1191888, 1198584, 1200165, 1207908, 1214694, 1238880, 1242618, 1245840, 1249560, 1256580, 1262196, 1274480, 1280176, 1287368, 1291212, 1294560, 1298466, 1324320, 1331760, 1342120, 1349660, 1385997, 1393740, 1401570, 1402440, 1433790, 1434680, 1440198, 1442740, 1448289, 1481583, 1489860, 1495008, 1498230, 1509885, 1529376, 1577745, 1598112, 1600220, 1609210, 1610544, 1614015, 1619592, 1628640, 1656824, 1666080, 1675440, 1682928, 1720548, 1721616, 1731288, 1740960, 1811862, 1822041, 1847996, 1858320, 1863927, 1868760, 1869920, 1911720, 1920264, 1931052, 1936818, 1941840, 1947699, 1975444, 1986480, 1997640, 2010528, 2013180, 2024490, 2071030, 2080286, 2091973, 2103660, 2150685, 2152020, 2159456, 2160297, 2164110, 2229984, 2242512, 2294064, 2308384, 2309995, 2383776, 2397168, 2400330, 2413815, 2415816, 2429388, 2469305, 2485236, 2491680, 2499120, 2513160, 2524392, 2548960, 2560352, 2574736, 2582424, 2596932, 2663520, 2684240, 2699320, 2771994, 2787480, 2803140, 2804880, 2867580, 2869360, 2880396, 2885480, 2896578, 2963166, 2979720, 2996460, 3019770, 3036735, 3106545, 3120429, 3155490, 3200440, 3218420, 3221088, 3228030, 3239184, 3246165, 3313648, 3350880, 3365856, 3441096, 3443232, 3462576, 3600495, 3623724, 3644082, 3695992, 3716640, 3727854, 3737520, 3823440, 3840528, 3862104, 3873636, 3883680, 3895398, 3950888, 3972960, 3995280, 4026360, 4048980, 4142060, 4157991, 4160572, 4183946, 4207320, 4301370, 4304040, 4320594, 4328220, 4344867, 4444749, 4485024, 4529655, 4588128, 4619990, 4794336, 4800660, 4827630, 4831632, 4842045, 4858776, 4938610, 4970472, 4998240, 5026320, 5048784, 5149472, 5164848, 5193864, 5200715, 5368480, 5398640, 5543988, 5574960, 5591781, 5606280, 5609760, 5735160, 5738720, 5760792, 5770960, 5793156, 5926332, 5959440, 5992920, 6005987, 6039540, 6073470, 6213090, 6240858, 6275919, 6310980, 6400880, 6420193, 6436840, 6456060, 6478368, 6492330, 6627296, 6882192, 6925152, 6929985, 7200990, 7241445, 7247448, 7288164, 7391984, 7407915, 7455708, 7475040, 7646880, 7681056, 7724208, 7747272, 7790796, 7901776, 7990560, 8052720, 8097960, 8284120, 8315982, 8321144, 8367892, 8414640, 8602740, 8608080, 8641188, 8656440, 8689734, 8889498, 9059310, 9110205, 9239980, 9319635, 9361287, 9601320, 9655260, 9663264, 9684090, 9717552, 9738495, 9877220, 9940944, 10052640, 10097568, 10329696, 10387728, 10401430, 10459865, 10797280, 10801485, 11087976, 11149920, 11183562, 11212560, 11470320, 11521584, 11541920, 11586312, 11852664, 11918880, 11985840, 12011974, 12079080, 12146940, 12426180, 12473973, 12481716, 12551838, 12621960, 12801760, 12840386, 12873680, 12912120, 12984660, 13334247, 13764384, 13859970, 14321969, 14401980, 14482890, 14494896, 14576328, 14783968, 14815830, 14911416, 15448416, 15494544, 15581592, 15602145, 15803552, 16105440, 16195920, 16568240, 16631964, 16642288, 16735784, 16829280, 17205480, 17216160, 17282376, 17312880, 17379468, 17778996, 18017961, 18118620, 18220410, 18479960, 18639270, 18722574, 18827757, 19202640, 19260579, 19310520, 19368180, 19435104, 19476990, 19754440, 19881888, 20775456, 20789955, 20802860, 20919730, 21602970, 21724335, 22175952, 22223745, 22367124, 22425120, 22940640, 23043168, 23172624, 23705328, 23971680, 24023948, 24158160, 24293880, 24852360, 24947946, 24963432, 25103676, 25243920, 25680772, 25747360, 25824240, 25969320, 26668494, 27719940, 27958905, 28083861, 28643938, 28803960, 28965780, 28989792, 29152656, 29631660, 29822832, 30029935, 30989088, 31163184, 31204290, 31379595, 32100965, 32391840, 33136480, 33263928, 33284576, 33471568, 34410960, 34564752, 34625760, 34758936, 35557992, 36035922, 36237240, 36440820, 36959920, 37278540, 37445148, 37655514, 38405280, 38521158, 38621040, 38736360, 38953980, 39508880, 41579910, 41605720, 41839460, 42965907, 43205940, 43448670, 44351904, 44447490, 44734248, 46345248, 46806435, 47410656, 48047896, 48316320, 48587760, 49704720, 49895892, 49926864, 50207352, 50487840, 51361544, 51648480, 51938640, 53336988, 54053883, 55439880, 55917810, 56167722, 56483271, 57287876, 57607920, 57781737, 57931560, 58305312, 59263320, 59645664, 60059870, 62326368, 62369865, 62408580, 62759190, 64201930, 66527856, 66671235, 66943136, 68821920, 69129504, 69517872, 71115984, 71609845, 72071844, 72474480, 72881640, 73919840, 74557080, 74890296, 75311028, 77042316, 77242080, 77472720, 77907960, 79017760, 83159820, 83211440, 83678920, 85931814, 86411880, 86897340, 88894980, 89468496, 90089805, 93612870, 94138785, 96095792, 96302895, 97175520, 99409440, 99791784, 99853728, 100414704, 102723088, 103877280, 106673976, 108107766, 110879760, 111835620, 112335444, 112966542, 114575752, 115215840, 115563474, 115863120, 118526640, 120119740, 124739730, 124817160, 125518380, 128403860, 128897721, 133055712, 133342470, 139035744, 140419305, 142231968, 143219690, 144143688, 144948960, 145763280, 149114160, 149780592, 150622056, 154084632, 154945440, 155815920, 162161649, 166319640, 166422880, 167357840, 171863628, 172823760, 173345211, 173794680, 177789960, 178936992, 180179610, 186185597, 187225740, 188277570, 192191584, 192605790, 199583568, 200829408, 205446176, 213347952, 214829535, 216215532, 221759520, 223671240, 224670888, 225933084, 229151504, 231126948, 231726240, 237053280, 240239480, 249479460, 249634320, 251036760, 256807720, 257795442, 266684940, 270269415, 280838610, 282416355, 286439380, 288287376, 288908685, 291526560, 298228320, 299561184, 301244112, 308169264, 311631840, 324323298, 332639280, 334715680, 343727256, 345647520, 346690422, 347589360, 355579920, 360359220, 372371194, 374451480, 376555140, 385211580, 386693163, 399167136, 426695904, 429659070, 432431064, 447342480, 449341776, 451866168, 458303008, 462253896, 480478960, 498958920, 499268640, 502073520, 513615440, 515590884, 533369880, 540538830, 558556791, 561677220, 564832710, 572878760, 576574752, 577817370, 602488224, 616338528, 644488605, 648646596, 665278560, 687454512, 693380844, 695178720, 711159840, 720718440, 744742388, 748902960, 753110280, 770423160, 773386326, 810808245, 859318140, 864862128, 866726055, 894684960, 898683552, 903732336, 924507792, 930927985, 960957920, 997917840, 1004147040, 1027230880, 1031181768, 1066739760, 1081077660, 1117113582, 1123354440, 1129665420, 1145757520, 1155634740, 1288977210, 1297293192, 1374909024, 1386761688, 1441436880, 1489484776, 1497805920, 1506220560, 1540846320, 1546772652, 1621616490, 1675670373, 1718636280, 1729724256, 1733452110, 1807464672, 1849015584, 1861855970, 1933465815, 1995835680, 2062363536, 2133479520, 2162155320, 2234227164, 2246708880, 2259330840, 2291515040, 2311269480, 2577954420, 2594586384, 2773523376, 2792783955, 2882873760, 2978969552, 3012441120, 3081692640, 3093545304, 3243232980, 3351340746, 3437272560, 3466904220, 3723711940, 3866931630, 4124727072, 4324310640, 4468454328, 4493417760, 4518661680, 4622538960, 5027011119, 5155908840, 5189172768, 5547046752, 5585567910, 5957939104, 6187090608, 6486465960, 6702681492, 6874545120, 6933808440, 7447423880, 7733863260, 8378351865, 8648621280, 8936908656, 9037323360, 9245077920, 10054022238, 10311817680, 11171135820, 12374181216, 12972931920, 13405362984, 13867616880, 14894847760, 15467726520, 16756703730, 17873817312, 20108044476, 20623635360, 22342271640, 25135055595, 25945863840, 26810725968, 27735233760, 29789695520, 30935453040, 33513407460, 40216088952, 44684543280, 50270111190, 53621451936, 61870906080, 67026814920, 80432177904, 89369086560, 100540222380, 134053629840, 160864355808, 201080444760, 268107259680, 402160889520, 804321779040]

約数ペア:

[(1, 804321779040), (2, 402160889520), (3, 268107259680), (4, 201080444760), (5, 160864355808), (6, 134053629840), (8, 100540222380), (9, 89369086560), (10, 80432177904), (12, 67026814920), (13, 61870906080), (15, 53621451936), (16, 50270111190), (18, 44684543280), (20, 40216088952), (24, 33513407460), (26, 30935453040), (27, 29789695520), (29, 27735233760), (30, 26810725968), (31, 25945863840), (32, 25135055595), (36, 22342271640), (39, 20623635360), (40, 20108044476), (45, 17873817312), (48, 16756703730), (52, 15467726520), (54, 14894847760), (58, 13867616880), (60, 13405362984), (62, 12972931920), (65, 12374181216), (72, 11171135820), (78, 10311817680), (80, 10054022238), (87, 9245077920), (89, 9037323360), (90, 8936908656), (93, 8648621280), (96, 8378351865), (104, 7733863260), (108, 7447423880), (116, 6933808440), (117, 6874545120), (120, 6702681492), (124, 6486465960), (130, 6187090608), (135, 5957939104), (144, 5585567910), (145, 5547046752), (155, 5189172768), (156, 5155908840), (160, 5027011119), (174, 4622538960), (178, 4518661680), (179, 4493417760), (180, 4468454328), (186, 4324310640), (195, 4124727072), (208, 3866931630), (216, 3723711940), (232, 3466904220), (234, 3437272560), (240, 3351340746), (248, 3243232980), (260, 3093545304), (261, 3081692640), (267, 3012441120), (270, 2978969552), (279, 2882873760), (288, 2792783955), (290, 2773523376), (310, 2594586384), (312, 2577954420), (348, 2311269480), (351, 2291515040), (356, 2259330840), (358, 2246708880), (360, 2234227164), (372, 2162155320), (377, 2133479520), (390, 2062363536), (403, 1995835680), (416, 1933465815), (432, 1861855970), (435, 1849015584), (445, 1807464672), (464, 1733452110), (465, 1729724256), (468, 1718636280), (480, 1675670373), (496, 1621616490), (520, 1546772652), (522, 1540846320), (534, 1506220560), (537, 1497805920), (540, 1489484776), (558, 1441436880), (580, 1386761688), (585, 1374909024), (620, 1297293192), (624, 1288977210), (696, 1155634740), (702, 1145757520), (712, 1129665420), (716, 1123354440), (720, 1117113582), (744, 1081077660), (754, 1066739760), (780, 1031181768), (783, 1027230880), (801, 1004147040), (806, 997917840), (837, 960957920), (864, 930927985), (870, 924507792), (890, 903732336), (895, 898683552), (899, 894684960), (928, 866726055), (930, 864862128), (936, 859318140), (992, 810808245), (1040, 773386326), (1044, 770423160), (1068, 753110280), (1074, 748902960), (1080, 744742388), (1116, 720718440), (1131, 711159840), (1157, 695178720), (1160, 693380844), (1170, 687454512), (1209, 665278560), (1240, 648646596), (1248, 644488605), (1305, 616338528), (1335, 602488224), (1392, 577817370), (1395, 576574752), (1404, 572878760), (1424, 564832710), (1432, 561677220), (1440, 558556791), (1488, 540538830), (1508, 533369880), (1560, 515590884), (1566, 513615440), (1602, 502073520), (1611, 499268640), (1612, 498958920), (1674, 480478960), (1740, 462253896), (1755, 458303008), (1780, 451866168), (1790, 449341776), (1798, 447342480), (1860, 432431064), (1872, 429659070), (1885, 426695904), (2015, 399167136), (2080, 386693163), (2088, 385211580), (2136, 376555140), (2148, 374451480), (2160, 372371194), (2232, 360359220), (2262, 355579920), (2314, 347589360), (2320, 346690422), (2327, 345647520), (2340, 343727256), (2403, 334715680), (2418, 332639280), (2480, 324323298), (2581, 311631840), (2610, 308169264), (2670, 301244112), (2685, 299561184), (2697, 298228320), (2759, 291526560), (2784, 288908685), (2790, 288287376), (2808, 286439380), (2848, 282416355), (2864, 280838610), (2976, 270269415), (3016, 266684940), (3120, 257795442), (3132, 256807720), (3204, 251036760), (3222, 249634320), (3224, 249479460), (3348, 240239480), (3393, 237053280), (3471, 231726240), (3480, 231126948), (3510, 229151504), (3560, 225933084), (3580, 224670888), (3596, 223671240), (3627, 221759520), (3720, 216215532), (3744, 214829535), (3770, 213347952), (3915, 205446176), (4005, 200829408), (4030, 199583568), (4176, 192605790), (4185, 192191584), (4272, 188277570), (4296, 187225740), (4320, 186185597), (4464, 180179610), (4495, 178936992), (4524, 177789960), (4628, 173794680), (4640, 173345211), (4654, 172823760), (4680, 171863628), (4806, 167357840), (4833, 166422880), (4836, 166319640), (4960, 162161649), (5162, 155815920), (5191, 154945440), (5220, 154084632), (5340, 150622056), (5370, 149780592), (5394, 149114160), (5518, 145763280), (5549, 144948960), (5580, 144143688), (5616, 143219690), (5655, 142231968), (5728, 140419305), (5785, 139035744), (6032, 133342470), (6045, 133055712), (6240, 128897721), (6264, 128403860), (6408, 125518380), (6444, 124817160), (6448, 124739730), (6696, 120119740), (6786, 118526640), (6942, 115863120), (6960, 115563474), (6981, 115215840), (7020, 114575752), (7120, 112966542), (7160, 112335444), (7192, 111835620), (7254, 110879760), (7440, 108107766), (7540, 106673976), (7743, 103877280), (7830, 102723088), (8010, 100414704), (8055, 99853728), (8060, 99791784), (8091, 99409440), (8277, 97175520), (8352, 96302895), (8370, 96095792), (8544, 94138785), (8592, 93612870), (8928, 90089805), (8990, 89468496), (9048, 88894980), (9256, 86897340), (9308, 86411880), (9360, 85931814), (9612, 83678920), (9666, 83211440), (9672, 83159820), (10179, 79017760), (10324, 77907960), (10382, 77472720), (10413, 77242080), (10440, 77042316), (10680, 75311028), (10740, 74890296), (10788, 74557080), (10881, 73919840), (11036, 72881640), (11098, 72474480), (11160, 72071844), (11232, 71609845), (11310, 71115984), (11570, 69517872), (11635, 69129504), (11687, 68821920), (12015, 66943136), (12064, 66671235), (12090, 66527856), (12528, 64201930), (12816, 62759190), (12888, 62408580), (12896, 62369865), (12905, 62326368), (13392, 60059870), (13485, 59645664), (13572, 59263320), (13795, 58305312), (13884, 57931560), (13920, 57781737), (13962, 57607920), (14040, 57287876), (14240, 56483271), (14320, 56167722), (14384, 55917810), (14508, 55439880), (14880, 54053883), (15080, 53336988), (15486, 51938640), (15573, 51648480), (15660, 51361544), (15931, 50487840), (16020, 50207352), (16110, 49926864), (16120, 49895892), (16182, 49704720), (16554, 48587760), (16647, 48316320), (16740, 48047896), (16965, 47410656), (17184, 46806435), (17355, 46345248), (17980, 44734248), (18096, 44447490), (18135, 44351904), (18512, 43448670), (18616, 43205940), (18720, 42965907), (19224, 41839460), (19332, 41605720), (19344, 41579910), (20358, 39508880), (20648, 38953980), (20764, 38736360), (20826, 38621040), (20880, 38521158), (20943, 38405280), (21360, 37655514), (21480, 37445148), (21576, 37278540), (21762, 36959920), (22072, 36440820), (22196, 36237240), (22320, 36035922), (22620, 35557992), (23140, 34758936), (23229, 34625760), (23270, 34564752), (23374, 34410960), (24030, 33471568), (24165, 33284576), (24180, 33263928), (24273, 33136480), (24831, 32391840), (25056, 32100965), (25632, 31379595), (25776, 31204290), (25810, 31163184), (25955, 30989088), (26784, 30029935), (26970, 29822832), (27144, 29631660), (27590, 29152656), (27745, 28989792), (27768, 28965780), (27924, 28803960), (28080, 28643938), (28640, 28083861), (28768, 27958905), (29016, 27719940), (30160, 26668494), (30972, 25969320), (31146, 25824240), (31239, 25747360), (31320, 25680772), (31862, 25243920), (32040, 25103676), (32220, 24963432), (32240, 24947946), (32364, 24852360), (33108, 24293880), (33294, 24158160), (33480, 24023948), (33553, 23971680), (33930, 23705328), (34710, 23172624), (34905, 23043168), (35061, 22940640), (35867, 22425120), (35960, 22367124), (36192, 22223745), (36270, 22175952), (37024, 21724335), (37232, 21602970), (38448, 20919730), (38664, 20802860), (38688, 20789955), (38715, 20775456), (40455, 19881888), (40716, 19754440), (41296, 19476990), (41385, 19435104), (41528, 19368180), (41652, 19310520), (41760, 19260579), (41886, 19202640), (42720, 18827757), (42960, 18722574), (43152, 18639270), (43524, 18479960), (44144, 18220410), (44392, 18118620), (44640, 18017961), (45240, 17778996), (46280, 17379468), (46458, 17312880), (46540, 17282376), (46719, 17216160), (46748, 17205480), (47793, 16829280), (48060, 16735784), (48330, 16642288), (48360, 16631964), (48546, 16568240), (49662, 16195920), (49941, 16105440), (50895, 15803552), (51552, 15602145), (51620, 15581592), (51910, 15494544), (52065, 15448416), (53940, 14911416), (54288, 14815830), (54405, 14783968), (55180, 14576328), (55490, 14494896), (55536, 14482890), (55848, 14401980), (56160, 14321969), (58032, 13859970), (58435, 13764384), (60320, 13334247), (61944, 12984660), (62292, 12912120), (62478, 12873680), (62640, 12840386), (62829, 12801760), (63724, 12621960), (64080, 12551838), (64440, 12481716), (64480, 12473973), (64728, 12426180), (66216, 12146940), (66588, 12079080), (66960, 12011974), (67106, 11985840), (67483, 11918880), (67860, 11852664), (69420, 11586312), (69687, 11541920), (69810, 11521584), (70122, 11470320), (71734, 11212560), (71920, 11183562), (72137, 11149920), (72540, 11087976), (74464, 10801485), (74493, 10797280), (76896, 10459865), (77328, 10401430), (77430, 10387728), (77865, 10329696), (79655, 10097568), (80011, 10052640), (80910, 9940944), (81432, 9877220), (82592, 9738495), (82770, 9717552), (83056, 9684090), (83235, 9663264), (83304, 9655260), (83772, 9601320), (85920, 9361287), (86304, 9319635), (87048, 9239980), (88288, 9110205), (88784, 9059310), (90480, 8889498), (92560, 8689734), (92916, 8656440), (93080, 8641188), (93438, 8608080), (93496, 8602740), (95586, 8414640), (96120, 8367892), (96660, 8321144), (96720, 8315982), (97092, 8284120), (99324, 8097960), (99882, 8052720), (100659, 7990560), (101790, 7901776), (103240, 7790796), (103820, 7747272), (104130, 7724208), (104715, 7681056), (105183, 7646880), (107601, 7475040), (107880, 7455708), (108576, 7407915), (108810, 7391984), (110360, 7288164), (110980, 7247448), (111072, 7241445), (111696, 7200990), (116064, 6929985), (116145, 6925152), (116870, 6882192), (121365, 6627296), (123888, 6492330), (124155, 6478368), (124584, 6456060), (124956, 6436840), (125280, 6420193), (125658, 6400880), (127448, 6310980), (128160, 6275919), (128880, 6240858), (129456, 6213090), (132432, 6073470), (133176, 6039540), (133920, 6005987), (134212, 5992920), (134966, 5959440), (135720, 5926332), (138840, 5793156), (139374, 5770960), (139620, 5760792), (140157, 5738720), (140244, 5735160), (143379, 5609760), (143468, 5606280), (143840, 5591781), (144274, 5574960), (145080, 5543988), (148986, 5398640), (149823, 5368480), (154656, 5200715), (154860, 5193864), (155730, 5164848), (156195, 5149472), (159310, 5048784), (160022, 5026320), (160921, 4998240), (161820, 4970472), (162864, 4938610), (165540, 4858776), (166112, 4842045), (166470, 4831632), (166608, 4827630), (167544, 4800660), (167765, 4794336), (174096, 4619990), (175305, 4588128), (177568, 4529655), (179335, 4485024), (180960, 4444749), (185120, 4344867), (185832, 4328220), (186160, 4320594), (186876, 4304040), (186992, 4301370), (191172, 4207320), (192240, 4183946), (193320, 4160572), (193440, 4157991), (194184, 4142060), (198648, 4048980), (199764, 4026360), (201318, 3995280), (202449, 3972960), (203580, 3950888), (206480, 3895398), (207103, 3883680), (207640, 3873636), (208260, 3862104), (209430, 3840528), (210366, 3823440), (215202, 3737520), (215760, 3727854), (216411, 3716640), (217620, 3695992), (220720, 3644082), (221960, 3623724), (223392, 3600495), (232290, 3462576), (233595, 3443232), (233740, 3441096), (238965, 3365856), (240033, 3350880), (242730, 3313648), (247776, 3246165), (248310, 3239184), (249168, 3228030), (249705, 3221088), (249912, 3218420), (251316, 3200440), (254896, 3155490), (257760, 3120429), (258912, 3106545), (264864, 3036735), (266352, 3019770), (268424, 2996460), (269932, 2979720), (271440, 2963166), (277680, 2896578), (278748, 2885480), (279240, 2880396), (280314, 2869360), (280488, 2867580), (286758, 2804880), (286936, 2803140), (288548, 2787480), (290160, 2771994), (297972, 2699320), (299646, 2684240), (301977, 2663520), (309720, 2596932), (311460, 2582424), (312390, 2574736), (314145, 2560352), (315549, 2548960), (318620, 2524392), (320044, 2513160), (321842, 2499120), (322803, 2491680), (323640, 2485236), (325728, 2469305), (331080, 2429388), (332940, 2415816), (333216, 2413815), (335088, 2400330), (335530, 2397168), (337415, 2383776), (348192, 2309995), (348435, 2308384), (350610, 2294064), (358670, 2242512), (360685, 2229984), (371664, 2164110), (372320, 2160297), (372465, 2159456), (373752, 2152020), (373984, 2150685), (382344, 2103660), (384480, 2091973), (386640, 2080286), (388368, 2071030), (397296, 2024490), (399528, 2013180), (400055, 2010528), (402636, 1997640), (404898, 1986480), (407160, 1975444), (412960, 1947699), (414206, 1941840), (415280, 1936818), (416520, 1931052), (418860, 1920264), (420732, 1911720), (430137, 1869920), (430404, 1868760), (431520, 1863927), (432822, 1858320), (435240, 1847996), (441440, 1822041), (443920, 1811862), (461999, 1740960), (464580, 1731288), (467190, 1721616), (467480, 1720548), (477930, 1682928), (480066, 1675440), (482763, 1666080), (485460, 1656824), (493861, 1628640), (496620, 1619592), (498336, 1614015), (499410, 1610544), (499824, 1609210), (502632, 1600220), (503295, 1598112), (509792, 1577745), (525915, 1529376), (532704, 1509885), (536848, 1498230), (538005, 1495008), (539864, 1489860), (542880, 1481583), (555360, 1448289), (557496, 1442740), (558480, 1440198), (560628, 1434680), (560976, 1433790), (573516, 1402440), (573872, 1401570), (577096, 1393740), (580320, 1385997), (595944, 1349660), (599292, 1342120), (603954, 1331760), (607347, 1324320), (619440, 1298466), (621309, 1294560), (622920, 1291212), (624780, 1287368), (628290, 1280176), (631098, 1274480), (637240, 1262196), (640088, 1256580), (643684, 1249560), (645606, 1245840), (647280, 1242618), (649233, 1238880), (662160, 1214694), (665880, 1207908), (670176, 1200165), (671060, 1198584), (674830, 1191888), (696870, 1154192), (700785, 1147744), (701220, 1147032), (716895, 1121952), (717340, 1121256), (720099, 1116960), (721370, 1114992), (743328, 1082055), (744930, 1079728), (747504, 1076010), (749115, 1073696), (764688, 1051830), (773280, 1040143), (776736, 1035515), (794592, 1012245), (799056, 1006590), (800110, 1005264), (804605, 999648), (805272, 998820), (809796, 993240), (814320, 987722), (828412, 970920), (830560, 968409), (833040, 965526), (837720, 960132), (841464, 955860), (860274, 934960), (860808, 934380), (865644, 929160), (870480, 923998), (887840, 905931)]