628581381120

素因数分解:

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

素因数の和:696

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 126, 128, 132, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 198, 204, 210, 220, 224, 231, 238, 240, 252, 255, 256, 264, 272, 280, 288, 289, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 374, 384, 385, 396, 408, 420, 440, 448, 462, 476, 480, 495, 504, 510, 512, 528, 544, 560, 561, 576, 578, 595, 612, 613, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 748, 765, 768, 770, 792, 816, 840, 867, 880, 896, 924, 935, 952, 960, 990, 1008, 1020, 1024, 1056, 1071, 1088, 1120, 1122, 1152, 1155, 1156, 1190, 1224, 1226, 1232, 1260, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1445, 1496, 1530, 1536, 1540, 1584, 1632, 1680, 1683, 1734, 1760, 1785, 1792, 1839, 1848, 1870, 1904, 1920, 1980, 2016, 2023, 2040, 2112, 2142, 2176, 2240, 2244, 2304, 2310, 2312, 2380, 2448, 2452, 2464, 2520, 2560, 2601, 2618, 2640, 2688, 2720, 2772, 2805, 2816, 2856, 2880, 2890, 2992, 3060, 3065, 3072, 3080, 3168, 3179, 3264, 3360, 3366, 3465, 3468, 3520, 3570, 3584, 3678, 3696, 3740, 3808, 3840, 3927, 3960, 4032, 4046, 4080, 4224, 4284, 4291, 4335, 4352, 4480, 4488, 4608, 4620, 4624, 4760, 4896, 4904, 4928, 5040, 5120, 5202, 5236, 5280, 5355, 5376, 5440, 5517, 5544, 5610, 5632, 5712, 5760, 5780, 5984, 6069, 6120, 6130, 6160, 6336, 6358, 6528, 6545, 6720, 6732, 6743, 6930, 6936, 7040, 7140, 7168, 7356, 7392, 7480, 7616, 7680, 7854, 7920, 8064, 8092, 8160, 8415, 8448, 8568, 8582, 8670, 8704, 8960, 8976, 9195, 9216, 9240, 9248, 9520, 9537, 9792, 9808, 9856, 10080, 10115, 10404, 10421, 10472, 10560, 10710, 10752, 10880, 11034, 11088, 11220, 11264, 11424, 11520, 11560, 11781, 11968, 12138, 12240, 12260, 12320, 12672, 12716, 12873, 13005, 13056, 13090, 13440, 13464, 13486, 13860, 13872, 14080, 14280, 14712, 14784, 14960, 15232, 15360, 15708, 15840, 15895, 16128, 16184, 16320, 16830, 16896, 17136, 17164, 17340, 17408, 17920, 17952, 18207, 18390, 18480, 18496, 19040, 19074, 19584, 19616, 19635, 19712, 20160, 20229, 20230, 20808, 20842, 20944, 21120, 21420, 21455, 21504, 21760, 22068, 22176, 22253, 22440, 22848, 23040, 23120, 23562, 23936, 24276, 24480, 24520, 24640, 25344, 25432, 25746, 26010, 26112, 26180, 26880, 26928, 26972, 27585, 27720, 27744, 28160, 28560, 28611, 29424, 29568, 29920, 30345, 30464, 31263, 31416, 31680, 31790, 32256, 32368, 32640, 33660, 33715, 33792, 34272, 34328, 34680, 35840, 35904, 36414, 36780, 36960, 36992, 38080, 38148, 38619, 39168, 39232, 39270, 39424, 40320, 40458, 40460, 41616, 41684, 41888, 42240, 42840, 42910, 43520, 44136, 44352, 44506, 44880, 45696, 46080, 46240, 47124, 47201, 47685, 47872, 48552, 48960, 49040, 49280, 50688, 50864, 51492, 52020, 52105, 52224, 52360, 53760, 53856, 53944, 55170, 55440, 55488, 56320, 57120, 57222, 58848, 58905, 59136, 59840, 60687, 60690, 60928, 62526, 62832, 63360, 63580, 64365, 64512, 64736, 65280, 66759, 67320, 67430, 68544, 68656, 69360, 71808, 72828, 72947, 73560, 73920, 73984, 76160, 76296, 77238, 78336, 78464, 78540, 78848, 80640, 80916, 80920, 83232, 83368, 83776, 84480, 85680, 85820, 87040, 88272, 88704, 89012, 89760, 91035, 91392, 92480, 93789, 94248, 94402, 95370, 95744, 97104, 97920, 98080, 98560, 101145, 101376, 101728, 102984, 104040, 104210, 104720, 107520, 107712, 107888, 110340, 110880, 110976, 111265, 114240, 114444, 114631, 117696, 117810, 118272, 119680, 121374, 121380, 121856, 125052, 125664, 126720, 127160, 128730, 129472, 130560, 133518, 134640, 134860, 137088, 137312, 138720, 141603, 143055, 143616, 145656, 145894, 147120, 147840, 147968, 152320, 152592, 154476, 156315, 156672, 156928, 157080, 161280, 161832, 161840, 166464, 166736, 167552, 168960, 171360, 171640, 176544, 177157, 177408, 178024, 179520, 182070, 182784, 184960, 187578, 188496, 188804, 190740, 191488, 193095, 194208, 195840, 196160, 197120, 200277, 202290, 203456, 205968, 208080, 208420, 209440, 215424, 215776, 218841, 220680, 221760, 221952, 222530, 228480, 228888, 229262, 235392, 235620, 236005, 236544, 239360, 242748, 242760, 250104, 251328, 253440, 254320, 257460, 258944, 261120, 267036, 269280, 269720, 274176, 274624, 277440, 283206, 286110, 287232, 291312, 291788, 294240, 295680, 295936, 303435, 304640, 305184, 308952, 312630, 313856, 314160, 322560, 323664, 323680, 332928, 333472, 333795, 335104, 342720, 343280, 343893, 353088, 354314, 354816, 356048, 359040, 364140, 364735, 365568, 369920, 375156, 376992, 377608, 381480, 386190, 388416, 391680, 392320, 394240, 400554, 404580, 406912, 411936, 416160, 416840, 418880, 424809, 430848, 431552, 437682, 441360, 443520, 443904, 445060, 456960, 457776, 458524, 468945, 470784, 471240, 472010, 478720, 485496, 485520, 500208, 502656, 506880, 508640, 514920, 517888, 531471, 534072, 538560, 539440, 548352, 549248, 554880, 566412, 572220, 573155, 574464, 582624, 583576, 588480, 591360, 606870, 609280, 610368, 617904, 625260, 627712, 628320, 647328, 647360, 656523, 665856, 666944, 667590, 670208, 685440, 686560, 687786, 706176, 708015, 708628, 709632, 712096, 718080, 728280, 729470, 739840, 750312, 753984, 755216, 762960, 772380, 776832, 783360, 784640, 801108, 802417, 809160, 813824, 823872, 832320, 833680, 837760, 849618, 861696, 863104, 875364, 882720, 885785, 887040, 887808, 890120, 913920, 915552, 917048, 937890, 941568, 942480, 944020, 957440, 970992, 971040, 1000416, 1001385, 1005312, 1017280, 1029840, 1031679, 1035776, 1062942, 1068144, 1077120, 1078880, 1094205, 1096704, 1098496, 1109760, 1132824, 1144440, 1146310, 1165248, 1167152, 1176960, 1182720, 1213740, 1220736, 1235808, 1240099, 1250520, 1256640, 1294656, 1294720, 1313046, 1331712, 1333888, 1335180, 1340416, 1370880, 1373120, 1375572, 1412352, 1416030, 1417256, 1424192, 1436160, 1456560, 1458940, 1479680, 1500624, 1507968, 1510432, 1525920, 1544760, 1553664, 1569280, 1594413, 1602216, 1604834, 1618320, 1627648, 1647744, 1664640, 1667360, 1675520, 1699236, 1719465, 1723392, 1726208, 1750728, 1765440, 1771570, 1774080, 1780240, 1827840, 1831104, 1834096, 1875780, 1883136, 1884960, 1888040, 1941984, 1942080, 1948727, 2000832, 2002770, 2010624, 2034560, 2059680, 2063358, 2071552, 2124045, 2125884, 2136288, 2154240, 2157760, 2188410, 2196992, 2219520, 2265648, 2288880, 2292620, 2330496, 2334304, 2353920, 2407251, 2427480, 2441472, 2471616, 2480198, 2501040, 2513280, 2589312, 2589440, 2626092, 2657355, 2663424, 2667776, 2670360, 2741760, 2746240, 2751144, 2824704, 2832060, 2834512, 2848384, 2872320, 2913120, 2917880, 3001248, 3015936, 3020864, 3051840, 3089520, 3107328, 3138560, 3188826, 3204432, 3209668, 3236640, 3255296, 3282615, 3295488, 3329280, 3334720, 3351040, 3398472, 3438930, 3452416, 3501456, 3530880, 3543140, 3548160, 3560480, 3662208, 3668192, 3720297, 3751560, 3769920, 3776080, 3883968, 3884160, 3897454, 4001664, 4005540, 4012085, 4021248, 4069120, 4119360, 4126716, 4248090, 4251768, 4272576, 4308480, 4315520, 4376820, 4393984, 4439040, 4531296, 4577760, 4585240, 4660992, 4668608, 4707840, 4814502, 4854960, 4882944, 4943232, 4960396, 5002080, 5026560, 5158395, 5178624, 5178880, 5252184, 5314710, 5335552, 5340720, 5483520, 5492480, 5502288, 5649408, 5664120, 5669024, 5696768, 5826240, 5835760, 5846181, 6002496, 6031872, 6041728, 6103680, 6179040, 6200495, 6214656, 6377652, 6408864, 6419336, 6473280, 6565230, 6590976, 6658560, 6669440, 6702080, 6796944, 6877860, 6904832, 7002912, 7061760, 7086280, 7120960, 7221753, 7324416, 7336384, 7440594, 7503120, 7539840, 7552160, 7767936, 7768320, 7794908, 7972065, 8003328, 8011080, 8024170, 8138240, 8238720, 8253432, 8496180, 8503536, 8545152, 8616960, 8631040, 8753640, 9062592, 9155520, 9170480, 9321984, 9337216, 9415680, 9629004, 9709920, 9743635, 9765888, 9886464, 9920792, 10004160, 10053120, 10316790, 10357248, 10357760, 10504368, 10629420, 10671104, 10681440, 10984960, 11004576, 11160891, 11328240, 11338048, 11393536, 11652480, 11671520, 11692362, 12004992, 12036255, 12063744, 12083456, 12207360, 12358080, 12400990, 12755304, 12817728, 12838672, 12946560, 13130460, 13181952, 13317120, 13338880, 13593888, 13641089, 13755720, 14005824, 14123520, 14172560, 14241920, 14443506, 14648832, 14672768, 14881188, 15006240, 15079680, 15104320, 15535872, 15536640, 15589816, 15944130, 16006656, 16022160, 16048340, 16276480, 16477440, 16506864, 16992360, 17007072, 17090304, 17262080, 17507280, 17538543, 18125184, 18311040, 18340960, 18601485, 18643968, 18674432, 19258008, 19419840, 19487270, 19772928, 19841584, 20008320, 20106240, 20633580, 20714496, 21008736, 21258840, 21362880, 21969920, 22009152, 22321782, 22656480, 22676096, 22787072, 23304960, 23343040, 23384724, 24009984, 24072510, 24166912, 24414720, 24716160, 24801980, 25510608, 25635456, 25677344, 25893120, 26260920, 26677760, 27187776, 27282178, 27511440, 28011648, 28247040, 28345120, 28483840, 28887012, 29230905, 29297664, 29345536, 29762376, 30012480, 30159360, 30208640, 31071744, 31073280, 31179632, 31888260, 32013312, 32044320, 32096680, 32954880, 33013728, 33984720, 34014144, 34180608, 34524160, 35014560, 35077086, 36108765, 36250368, 36622080, 36681920, 37202970, 37348864, 38516016, 38839680, 38974540, 39545856, 39683168, 40016640, 40923267, 41267160, 42017472, 42517680, 42725760, 44018304, 44643564, 45312960, 45352192, 46609920, 46686080, 46769448, 48019968, 48145020, 48333824, 48829440, 49432320, 49603960, 51021216, 51270912, 51354688, 51786240, 52521840, 53355520, 54375552, 54564356, 55022880, 55804455, 56023296, 56690240, 56967680, 57774024, 58461810, 58691072, 59524752, 60024960, 60318720, 60417280, 62143488, 62359264, 63776520, 64088640, 64193360, 65909760, 66027456, 67969440, 68028288, 68205445, 68361216, 70029120, 70154172, 72217530, 72500736, 73244160, 73363840, 74405940, 74697728, 77032032, 77679360, 77949080, 79366336, 80033280, 81846534, 82534320, 84034944, 85035360, 85451520, 87692715, 88036608, 89287128, 90625920, 90704384, 93219840, 93372160, 93538896, 96039936, 96290040, 98864640, 99207920, 102042432, 102541824, 102709376, 103572480, 105043680, 108751104, 109128712, 110045760, 111608910, 112046592, 113380480, 113935360, 115548048, 116923620, 117382144, 119049504, 120049920, 120834560, 122769801, 124718528, 127553040, 128177280, 128386720, 132054912, 135938880, 136056576, 136410890, 140058240, 140308344, 144435060, 145001472, 146488320, 146727680, 148811880, 154064064, 155358720, 155898160, 158732672, 160066560, 163693068, 165068640, 168069888, 170070720, 170903040, 175385430, 176073216, 178574256, 181251840, 181408768, 186744320, 187077792, 192580080, 197729280, 198415840, 204084864, 204616335, 205083648, 205418752, 210087360, 217502208, 218257424, 220091520, 223217820, 224093184, 226760960, 231096096, 233847240, 238099008, 240099840, 241669120, 245539602, 249437056, 255106080, 256354560, 256773440, 264109824, 271877760, 272113152, 272821780, 280116480, 280616688, 288870120, 293455360, 297623760, 308128128, 310717440, 311796320, 317465344, 327386136, 330137280, 336139776, 340141440, 341806080, 350770860, 352146432, 357148512, 362503680, 373488640, 374155584, 385160160, 396831680, 408169728, 409232670, 410837504, 420174720, 435004416, 436514848, 440183040, 446435640, 453521920, 462192192, 467694480, 476198016, 480199680, 491079204, 498874112, 510212160, 512709120, 513546880, 528219648, 543755520, 544226304, 545643560, 560232960, 561233376, 577740240, 586910720, 595247520, 613849005, 616256256, 623592640, 634930688, 654772272, 660274560, 672279552, 680282880, 701541720, 714297024, 725007360, 748311168, 770320320, 793663360, 816339456, 818465340, 821675008, 840349440, 873029696, 880366080, 892871280, 907043840, 924384384, 935388960, 952396032, 982158408, 997748224, 1020424320, 1025418240, 1027093760, 1056439296, 1087511040, 1091287120, 1120465920, 1122466752, 1155480480, 1190495040, 1227698010, 1232512512, 1247185280, 1269861376, 1309544544, 1320549120, 1360565760, 1403083440, 1428594048, 1496622336, 1540640640, 1587326720, 1632678912, 1636930680, 1680698880, 1746059392, 1760732160, 1785742560, 1848768768, 1870777920, 1904792064, 1964316816, 1995496448, 2040848640, 2054187520, 2175022080, 2182574240, 2244933504, 2310960960, 2380990080, 2455396020, 2465025024, 2494370560, 2619089088, 2641098240, 2721131520, 2806166880, 2857188096, 2993244672, 3081281280, 3174653440, 3273861360, 3361397760, 3492118784, 3571485120, 3697537536, 3741555840, 3809584128, 3928633632, 4081697280, 4108375040, 4365148480, 4489867008, 4621921920, 4761980160, 4910792040, 4988741120, 5238178176, 5282196480, 5612333760, 5714376192, 5986489344, 6162562560, 6349306880, 6547722720, 6984237568, 7142970240, 7395075072, 7483111680, 7857267264, 8163394560, 8730296960, 8979734016, 9243843840, 9523960320, 9821584080, 9977482240, 10476356352, 11224667520, 11428752384, 12325125120, 13095445440, 13968475136, 14285940480, 14966223360, 15714534528, 17460593920, 17959468032, 18487687680, 19047920640, 19643168160, 20952712704, 22449335040, 26190890880, 28571880960, 29932446720, 31429069056, 34921187840, 36975375360, 39286336320, 41905425408, 44898670080, 52381781760, 57143761920, 62858138112, 69842375680, 78572672640, 89797340160, 104763563520, 125716276224, 157145345280, 209527127040, 314290690560, 628581381120]

約数ペア:

[(1, 628581381120), (2, 314290690560), (3, 209527127040), (4, 157145345280), (5, 125716276224), (6, 104763563520), (7, 89797340160), (8, 78572672640), (9, 69842375680), (10, 62858138112), (11, 57143761920), (12, 52381781760), (14, 44898670080), (15, 41905425408), (16, 39286336320), (17, 36975375360), (18, 34921187840), (20, 31429069056), (21, 29932446720), (22, 28571880960), (24, 26190890880), (28, 22449335040), (30, 20952712704), (32, 19643168160), (33, 19047920640), (34, 18487687680), (35, 17959468032), (36, 17460593920), (40, 15714534528), (42, 14966223360), (44, 14285940480), (45, 13968475136), (48, 13095445440), (51, 12325125120), (55, 11428752384), (56, 11224667520), (60, 10476356352), (63, 9977482240), (64, 9821584080), (66, 9523960320), (68, 9243843840), (70, 8979734016), (72, 8730296960), (77, 8163394560), (80, 7857267264), (84, 7483111680), (85, 7395075072), (88, 7142970240), (90, 6984237568), (96, 6547722720), (99, 6349306880), (102, 6162562560), (105, 5986489344), (110, 5714376192), (112, 5612333760), (119, 5282196480), (120, 5238178176), (126, 4988741120), (128, 4910792040), (132, 4761980160), (136, 4621921920), (140, 4489867008), (144, 4365148480), (153, 4108375040), (154, 4081697280), (160, 3928633632), (165, 3809584128), (168, 3741555840), (170, 3697537536), (176, 3571485120), (180, 3492118784), (187, 3361397760), (192, 3273861360), (198, 3174653440), (204, 3081281280), (210, 2993244672), (220, 2857188096), (224, 2806166880), (231, 2721131520), (238, 2641098240), (240, 2619089088), (252, 2494370560), (255, 2465025024), (256, 2455396020), (264, 2380990080), (272, 2310960960), (280, 2244933504), (288, 2182574240), (289, 2175022080), (306, 2054187520), (308, 2040848640), (315, 1995496448), (320, 1964316816), (330, 1904792064), (336, 1870777920), (340, 1848768768), (352, 1785742560), (357, 1760732160), (360, 1746059392), (374, 1680698880), (384, 1636930680), (385, 1632678912), (396, 1587326720), (408, 1540640640), (420, 1496622336), (440, 1428594048), (448, 1403083440), (462, 1360565760), (476, 1320549120), (480, 1309544544), (495, 1269861376), (504, 1247185280), (510, 1232512512), (512, 1227698010), (528, 1190495040), (544, 1155480480), (560, 1122466752), (561, 1120465920), (576, 1091287120), (578, 1087511040), (595, 1056439296), (612, 1027093760), (613, 1025418240), (616, 1020424320), (630, 997748224), (640, 982158408), (660, 952396032), (672, 935388960), (680, 924384384), (693, 907043840), (704, 892871280), (714, 880366080), (720, 873029696), (748, 840349440), (765, 821675008), (768, 818465340), (770, 816339456), (792, 793663360), (816, 770320320), (840, 748311168), (867, 725007360), (880, 714297024), (896, 701541720), (924, 680282880), (935, 672279552), (952, 660274560), (960, 654772272), (990, 634930688), (1008, 623592640), (1020, 616256256), (1024, 613849005), (1056, 595247520), (1071, 586910720), (1088, 577740240), (1120, 561233376), (1122, 560232960), (1152, 545643560), (1155, 544226304), (1156, 543755520), (1190, 528219648), (1224, 513546880), (1226, 512709120), (1232, 510212160), (1260, 498874112), (1280, 491079204), (1309, 480199680), (1320, 476198016), (1344, 467694480), (1360, 462192192), (1386, 453521920), (1408, 446435640), (1428, 440183040), (1440, 436514848), (1445, 435004416), (1496, 420174720), (1530, 410837504), (1536, 409232670), (1540, 408169728), (1584, 396831680), (1632, 385160160), (1680, 374155584), (1683, 373488640), (1734, 362503680), (1760, 357148512), (1785, 352146432), (1792, 350770860), (1839, 341806080), (1848, 340141440), (1870, 336139776), (1904, 330137280), (1920, 327386136), (1980, 317465344), (2016, 311796320), (2023, 310717440), (2040, 308128128), (2112, 297623760), (2142, 293455360), (2176, 288870120), (2240, 280616688), (2244, 280116480), (2304, 272821780), (2310, 272113152), (2312, 271877760), (2380, 264109824), (2448, 256773440), (2452, 256354560), (2464, 255106080), (2520, 249437056), (2560, 245539602), (2601, 241669120), (2618, 240099840), (2640, 238099008), (2688, 233847240), (2720, 231096096), (2772, 226760960), (2805, 224093184), (2816, 223217820), (2856, 220091520), (2880, 218257424), (2890, 217502208), (2992, 210087360), (3060, 205418752), (3065, 205083648), (3072, 204616335), (3080, 204084864), (3168, 198415840), (3179, 197729280), (3264, 192580080), (3360, 187077792), (3366, 186744320), (3465, 181408768), (3468, 181251840), (3520, 178574256), (3570, 176073216), (3584, 175385430), (3678, 170903040), (3696, 170070720), (3740, 168069888), (3808, 165068640), (3840, 163693068), (3927, 160066560), (3960, 158732672), (4032, 155898160), (4046, 155358720), (4080, 154064064), (4224, 148811880), (4284, 146727680), (4291, 146488320), (4335, 145001472), (4352, 144435060), (4480, 140308344), (4488, 140058240), (4608, 136410890), (4620, 136056576), (4624, 135938880), (4760, 132054912), (4896, 128386720), (4904, 128177280), (4928, 127553040), (5040, 124718528), (5120, 122769801), (5202, 120834560), (5236, 120049920), (5280, 119049504), (5355, 117382144), (5376, 116923620), (5440, 115548048), (5517, 113935360), (5544, 113380480), (5610, 112046592), (5632, 111608910), (5712, 110045760), (5760, 109128712), (5780, 108751104), (5984, 105043680), (6069, 103572480), (6120, 102709376), (6130, 102541824), (6160, 102042432), (6336, 99207920), (6358, 98864640), (6528, 96290040), (6545, 96039936), (6720, 93538896), (6732, 93372160), (6743, 93219840), (6930, 90704384), (6936, 90625920), (7040, 89287128), (7140, 88036608), (7168, 87692715), (7356, 85451520), (7392, 85035360), (7480, 84034944), (7616, 82534320), (7680, 81846534), (7854, 80033280), (7920, 79366336), (8064, 77949080), (8092, 77679360), (8160, 77032032), (8415, 74697728), (8448, 74405940), (8568, 73363840), (8582, 73244160), (8670, 72500736), (8704, 72217530), (8960, 70154172), (8976, 70029120), (9195, 68361216), (9216, 68205445), (9240, 68028288), (9248, 67969440), (9520, 66027456), (9537, 65909760), (9792, 64193360), (9808, 64088640), (9856, 63776520), (10080, 62359264), (10115, 62143488), (10404, 60417280), (10421, 60318720), (10472, 60024960), (10560, 59524752), (10710, 58691072), (10752, 58461810), (10880, 57774024), (11034, 56967680), (11088, 56690240), (11220, 56023296), (11264, 55804455), (11424, 55022880), (11520, 54564356), (11560, 54375552), (11781, 53355520), (11968, 52521840), (12138, 51786240), (12240, 51354688), (12260, 51270912), (12320, 51021216), (12672, 49603960), (12716, 49432320), (12873, 48829440), (13005, 48333824), (13056, 48145020), (13090, 48019968), (13440, 46769448), (13464, 46686080), (13486, 46609920), (13860, 45352192), (13872, 45312960), (14080, 44643564), (14280, 44018304), (14712, 42725760), (14784, 42517680), (14960, 42017472), (15232, 41267160), (15360, 40923267), (15708, 40016640), (15840, 39683168), (15895, 39545856), (16128, 38974540), (16184, 38839680), (16320, 38516016), (16830, 37348864), (16896, 37202970), (17136, 36681920), (17164, 36622080), (17340, 36250368), (17408, 36108765), (17920, 35077086), (17952, 35014560), (18207, 34524160), (18390, 34180608), (18480, 34014144), (18496, 33984720), (19040, 33013728), (19074, 32954880), (19584, 32096680), (19616, 32044320), (19635, 32013312), (19712, 31888260), (20160, 31179632), (20229, 31073280), (20230, 31071744), (20808, 30208640), (20842, 30159360), (20944, 30012480), (21120, 29762376), (21420, 29345536), (21455, 29297664), (21504, 29230905), (21760, 28887012), (22068, 28483840), (22176, 28345120), (22253, 28247040), (22440, 28011648), (22848, 27511440), (23040, 27282178), (23120, 27187776), (23562, 26677760), (23936, 26260920), (24276, 25893120), (24480, 25677344), (24520, 25635456), (24640, 25510608), (25344, 24801980), (25432, 24716160), (25746, 24414720), (26010, 24166912), (26112, 24072510), (26180, 24009984), (26880, 23384724), (26928, 23343040), (26972, 23304960), (27585, 22787072), (27720, 22676096), (27744, 22656480), (28160, 22321782), (28560, 22009152), (28611, 21969920), (29424, 21362880), (29568, 21258840), (29920, 21008736), (30345, 20714496), (30464, 20633580), (31263, 20106240), (31416, 20008320), (31680, 19841584), (31790, 19772928), (32256, 19487270), (32368, 19419840), (32640, 19258008), (33660, 18674432), (33715, 18643968), (33792, 18601485), (34272, 18340960), (34328, 18311040), (34680, 18125184), (35840, 17538543), (35904, 17507280), (36414, 17262080), (36780, 17090304), (36960, 17007072), (36992, 16992360), (38080, 16506864), (38148, 16477440), (38619, 16276480), (39168, 16048340), (39232, 16022160), (39270, 16006656), (39424, 15944130), (40320, 15589816), (40458, 15536640), (40460, 15535872), (41616, 15104320), (41684, 15079680), (41888, 15006240), (42240, 14881188), (42840, 14672768), (42910, 14648832), (43520, 14443506), (44136, 14241920), (44352, 14172560), (44506, 14123520), (44880, 14005824), (45696, 13755720), (46080, 13641089), (46240, 13593888), (47124, 13338880), (47201, 13317120), (47685, 13181952), (47872, 13130460), (48552, 12946560), (48960, 12838672), (49040, 12817728), (49280, 12755304), (50688, 12400990), (50864, 12358080), (51492, 12207360), (52020, 12083456), (52105, 12063744), (52224, 12036255), (52360, 12004992), (53760, 11692362), (53856, 11671520), (53944, 11652480), (55170, 11393536), (55440, 11338048), (55488, 11328240), (56320, 11160891), (57120, 11004576), (57222, 10984960), (58848, 10681440), (58905, 10671104), (59136, 10629420), (59840, 10504368), (60687, 10357760), (60690, 10357248), (60928, 10316790), (62526, 10053120), (62832, 10004160), (63360, 9920792), (63580, 9886464), (64365, 9765888), (64512, 9743635), (64736, 9709920), (65280, 9629004), (66759, 9415680), (67320, 9337216), (67430, 9321984), (68544, 9170480), (68656, 9155520), (69360, 9062592), (71808, 8753640), (72828, 8631040), (72947, 8616960), (73560, 8545152), (73920, 8503536), (73984, 8496180), (76160, 8253432), (76296, 8238720), (77238, 8138240), (78336, 8024170), (78464, 8011080), (78540, 8003328), (78848, 7972065), (80640, 7794908), (80916, 7768320), (80920, 7767936), (83232, 7552160), (83368, 7539840), (83776, 7503120), (84480, 7440594), (85680, 7336384), (85820, 7324416), (87040, 7221753), (88272, 7120960), (88704, 7086280), (89012, 7061760), (89760, 7002912), (91035, 6904832), (91392, 6877860), (92480, 6796944), (93789, 6702080), (94248, 6669440), (94402, 6658560), (95370, 6590976), (95744, 6565230), (97104, 6473280), (97920, 6419336), (98080, 6408864), (98560, 6377652), (101145, 6214656), (101376, 6200495), (101728, 6179040), (102984, 6103680), (104040, 6041728), (104210, 6031872), (104720, 6002496), (107520, 5846181), (107712, 5835760), (107888, 5826240), (110340, 5696768), (110880, 5669024), (110976, 5664120), (111265, 5649408), (114240, 5502288), (114444, 5492480), (114631, 5483520), (117696, 5340720), (117810, 5335552), (118272, 5314710), (119680, 5252184), (121374, 5178880), (121380, 5178624), (121856, 5158395), (125052, 5026560), (125664, 5002080), (126720, 4960396), (127160, 4943232), (128730, 4882944), (129472, 4854960), (130560, 4814502), (133518, 4707840), (134640, 4668608), (134860, 4660992), (137088, 4585240), (137312, 4577760), (138720, 4531296), (141603, 4439040), (143055, 4393984), (143616, 4376820), (145656, 4315520), (145894, 4308480), (147120, 4272576), (147840, 4251768), (147968, 4248090), (152320, 4126716), (152592, 4119360), (154476, 4069120), (156315, 4021248), (156672, 4012085), (156928, 4005540), (157080, 4001664), (161280, 3897454), (161832, 3884160), (161840, 3883968), (166464, 3776080), (166736, 3769920), (167552, 3751560), (168960, 3720297), (171360, 3668192), (171640, 3662208), (176544, 3560480), (177157, 3548160), (177408, 3543140), (178024, 3530880), (179520, 3501456), (182070, 3452416), (182784, 3438930), (184960, 3398472), (187578, 3351040), (188496, 3334720), (188804, 3329280), (190740, 3295488), (191488, 3282615), (193095, 3255296), (194208, 3236640), (195840, 3209668), (196160, 3204432), (197120, 3188826), (200277, 3138560), (202290, 3107328), (203456, 3089520), (205968, 3051840), (208080, 3020864), (208420, 3015936), (209440, 3001248), (215424, 2917880), (215776, 2913120), (218841, 2872320), (220680, 2848384), (221760, 2834512), (221952, 2832060), (222530, 2824704), (228480, 2751144), (228888, 2746240), (229262, 2741760), (235392, 2670360), (235620, 2667776), (236005, 2663424), (236544, 2657355), (239360, 2626092), (242748, 2589440), (242760, 2589312), (250104, 2513280), (251328, 2501040), (253440, 2480198), (254320, 2471616), (257460, 2441472), (258944, 2427480), (261120, 2407251), (267036, 2353920), (269280, 2334304), (269720, 2330496), (274176, 2292620), (274624, 2288880), (277440, 2265648), (283206, 2219520), (286110, 2196992), (287232, 2188410), (291312, 2157760), (291788, 2154240), (294240, 2136288), (295680, 2125884), (295936, 2124045), (303435, 2071552), (304640, 2063358), (305184, 2059680), (308952, 2034560), (312630, 2010624), (313856, 2002770), (314160, 2000832), (322560, 1948727), (323664, 1942080), (323680, 1941984), (332928, 1888040), (333472, 1884960), (333795, 1883136), (335104, 1875780), (342720, 1834096), (343280, 1831104), (343893, 1827840), (353088, 1780240), (354314, 1774080), (354816, 1771570), (356048, 1765440), (359040, 1750728), (364140, 1726208), (364735, 1723392), (365568, 1719465), (369920, 1699236), (375156, 1675520), (376992, 1667360), (377608, 1664640), (381480, 1647744), (386190, 1627648), (388416, 1618320), (391680, 1604834), (392320, 1602216), (394240, 1594413), (400554, 1569280), (404580, 1553664), (406912, 1544760), (411936, 1525920), (416160, 1510432), (416840, 1507968), (418880, 1500624), (424809, 1479680), (430848, 1458940), (431552, 1456560), (437682, 1436160), (441360, 1424192), (443520, 1417256), (443904, 1416030), (445060, 1412352), (456960, 1375572), (457776, 1373120), (458524, 1370880), (468945, 1340416), (470784, 1335180), (471240, 1333888), (472010, 1331712), (478720, 1313046), (485496, 1294720), (485520, 1294656), (500208, 1256640), (502656, 1250520), (506880, 1240099), (508640, 1235808), (514920, 1220736), (517888, 1213740), (531471, 1182720), (534072, 1176960), (538560, 1167152), (539440, 1165248), (548352, 1146310), (549248, 1144440), (554880, 1132824), (566412, 1109760), (572220, 1098496), (573155, 1096704), (574464, 1094205), (582624, 1078880), (583576, 1077120), (588480, 1068144), (591360, 1062942), (606870, 1035776), (609280, 1031679), (610368, 1029840), (617904, 1017280), (625260, 1005312), (627712, 1001385), (628320, 1000416), (647328, 971040), (647360, 970992), (656523, 957440), (665856, 944020), (666944, 942480), (667590, 941568), (670208, 937890), (685440, 917048), (686560, 915552), (687786, 913920), (706176, 890120), (708015, 887808), (708628, 887040), (709632, 885785), (712096, 882720), (718080, 875364), (728280, 863104), (729470, 861696), (739840, 849618), (750312, 837760), (753984, 833680), (755216, 832320), (762960, 823872), (772380, 813824), (776832, 809160), (783360, 802417), (784640, 801108)]