904325667840

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{89}}^1\times {\mathrm{109}}^1$

素因数の和:270

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 89, 90, 96, 102, 105, 109, 112, 119, 120, 126, 128, 136, 140, 144, 153, 160, 168, 170, 178, 180, 192, 204, 210, 218, 224, 238, 240, 252, 255, 256, 267, 272, 280, 288, 289, 306, 315, 320, 327, 336, 340, 356, 357, 360, 384, 408, 420, 436, 445, 448, 476, 480, 504, 510, 512, 534, 544, 545, 560, 576, 578, 595, 612, 623, 630, 640, 654, 672, 680, 712, 714, 720, 763, 765, 768, 801, 816, 840, 867, 872, 890, 896, 952, 960, 981, 1008, 1020, 1024, 1068, 1071, 1088, 1090, 1120, 1152, 1156, 1190, 1224, 1246, 1260, 1280, 1308, 1335, 1344, 1360, 1424, 1428, 1440, 1445, 1513, 1526, 1530, 1536, 1602, 1632, 1635, 1680, 1734, 1744, 1780, 1785, 1792, 1853, 1869, 1904, 1920, 1962, 2016, 2023, 2040, 2136, 2142, 2176, 2180, 2240, 2289, 2304, 2312, 2380, 2448, 2492, 2520, 2560, 2601, 2616, 2670, 2688, 2720, 2848, 2856, 2880, 2890, 3026, 3052, 3060, 3072, 3115, 3204, 3264, 3270, 3360, 3468, 3488, 3560, 3570, 3584, 3706, 3738, 3808, 3815, 3840, 3924, 4005, 4032, 4046, 4080, 4272, 4284, 4335, 4352, 4360, 4480, 4539, 4578, 4608, 4624, 4760, 4896, 4905, 4984, 5040, 5120, 5202, 5232, 5340, 5355, 5376, 5440, 5559, 5607, 5696, 5712, 5760, 5780, 6052, 6069, 6104, 6120, 6230, 6408, 6528, 6540, 6720, 6867, 6936, 6976, 7120, 7140, 7168, 7412, 7476, 7565, 7616, 7630, 7680, 7848, 8010, 8064, 8092, 8160, 8544, 8568, 8670, 8704, 8720, 8960, 9078, 9156, 9216, 9248, 9265, 9345, 9520, 9701, 9792, 9810, 9968, 10080, 10115, 10404, 10464, 10591, 10680, 10710, 10752, 10880, 11118, 11214, 11392, 11424, 11445, 11520, 11560, 12104, 12138, 12208, 12240, 12460, 12816, 12971, 13005, 13056, 13080, 13440, 13617, 13734, 13872, 13952, 14240, 14280, 14824, 14952, 15130, 15232, 15260, 15360, 15696, 16020, 16128, 16184, 16320, 16677, 17088, 17136, 17340, 17408, 17440, 17920, 18156, 18207, 18312, 18496, 18530, 18690, 19040, 19402, 19584, 19620, 19936, 20160, 20230, 20808, 20928, 21182, 21360, 21420, 21504, 21760, 22236, 22428, 22695, 22784, 22848, 22890, 23040, 23120, 24208, 24276, 24416, 24480, 24920, 25632, 25721, 25942, 26010, 26112, 26160, 26880, 27234, 27468, 27744, 27795, 27904, 28035, 28480, 28560, 29103, 29648, 29904, 30260, 30345, 30464, 30520, 31392, 31501, 31773, 32040, 32256, 32368, 32640, 33354, 34176, 34272, 34335, 34680, 34880, 35840, 36312, 36414, 36624, 36992, 37060, 37380, 38080, 38804, 38913, 39168, 39240, 39872, 40320, 40460, 41616, 41856, 42364, 42720, 42840, 43520, 44472, 44856, 45390, 45568, 45696, 45780, 46080, 46240, 48416, 48505, 48552, 48832, 48960, 49840, 51264, 51442, 51884, 52020, 52224, 52320, 52955, 53760, 54468, 54936, 55488, 55590, 55808, 56070, 56960, 57120, 58206, 59296, 59808, 60520, 60690, 60928, 61040, 62784, 63002, 63546, 64080, 64512, 64736, 64855, 65280, 66708, 67907, 68085, 68352, 68544, 68670, 69360, 69760, 72624, 72828, 73248, 73984, 74120, 74760, 76160, 77163, 77608, 77826, 78336, 78480, 79744, 80640, 80920, 83232, 83385, 83712, 84728, 85440, 85680, 87040, 87309, 88944, 89712, 90780, 91035, 91136, 91392, 91560, 92480, 94503, 95319, 96832, 97010, 97104, 97664, 97920, 99680, 102528, 102884, 103768, 104040, 104640, 105910, 107520, 108936, 109872, 110976, 111180, 111616, 112140, 113920, 114240, 116412, 116739, 118592, 119616, 121040, 121380, 121856, 122080, 125568, 126004, 127092, 128160, 128605, 129472, 129710, 130560, 133416, 135814, 136170, 136704, 137088, 137340, 138720, 139520, 145248, 145515, 145656, 146496, 147968, 148240, 149520, 152320, 154326, 155216, 155652, 156672, 156960, 157505, 158865, 159488, 161280, 161840, 164917, 166464, 166770, 167424, 169456, 170880, 171360, 174618, 177888, 179424, 180047, 181560, 182070, 182784, 183120, 184960, 189006, 190638, 193664, 194020, 194208, 194565, 195328, 195840, 199360, 203721, 205056, 205768, 207536, 208080, 209280, 211820, 217872, 219744, 220507, 221952, 222360, 224280, 227840, 228480, 231489, 232824, 233478, 237184, 239232, 242080, 242760, 244160, 251136, 252008, 254184, 256320, 257210, 258944, 259420, 261120, 266832, 271628, 272340, 273408, 274176, 274680, 277440, 279040, 283509, 290496, 291030, 291312, 292992, 295936, 296480, 299040, 304640, 308652, 310432, 311304, 313920, 315010, 317730, 318976, 322560, 323680, 329834, 332928, 333540, 334848, 338912, 339535, 341760, 342720, 349236, 355776, 358848, 360094, 363120, 364140, 365568, 366240, 369920, 378012, 381276, 385815, 387328, 388040, 388416, 389130, 390656, 391680, 398720, 407442, 410112, 411536, 415072, 416160, 418560, 423640, 435744, 436545, 439488, 441014, 443904, 444720, 448560, 455680, 456960, 462978, 465648, 466956, 472515, 474368, 476595, 478464, 484160, 485520, 488320, 494751, 502272, 504016, 508368, 512640, 514420, 517888, 518840, 533664, 540141, 543256, 544680, 548352, 549360, 554880, 558080, 567018, 580992, 582060, 582624, 583695, 585984, 592960, 598080, 609280, 611163, 617304, 620864, 622608, 627840, 630020, 635460, 637952, 647360, 659668, 661521, 665856, 667080, 677824, 679070, 683520, 685440, 698472, 711552, 717696, 720188, 726240, 728280, 732480, 739840, 756024, 762552, 771630, 774656, 776080, 776832, 778260, 781312, 783360, 797440, 814884, 820224, 823072, 824585, 830144, 832320, 837120, 847280, 871488, 873090, 878976, 882028, 887808, 889440, 897120, 900235, 913920, 925956, 931296, 933912, 945030, 948736, 953190, 956928, 968320, 971040, 976640, 989502, 1004544, 1008032, 1016736, 1018605, 1025280, 1028840, 1035776, 1037680, 1067328, 1080282, 1086512, 1089360, 1096704, 1098720, 1102535, 1109760, 1134036, 1154419, 1157445, 1161984, 1164120, 1165248, 1167390, 1171968, 1185920, 1196160, 1222326, 1234608, 1241728, 1245216, 1255680, 1260040, 1270920, 1294720, 1319336, 1323042, 1331712, 1334160, 1355648, 1358140, 1367040, 1370880, 1396944, 1417545, 1423104, 1435392, 1440376, 1452480, 1456560, 1464960, 1479680, 1484253, 1512048, 1525104, 1543260, 1549312, 1552160, 1553664, 1556520, 1594880, 1620423, 1629768, 1646144, 1649170, 1660288, 1664640, 1674240, 1694560, 1742976, 1746180, 1757952, 1764056, 1778880, 1794240, 1800470, 1827840, 1851912, 1862592, 1867824, 1890060, 1897472, 1906380, 1913856, 1936640, 1942080, 1953280, 1979004, 1984563, 2016064, 2033472, 2037210, 2050560, 2057680, 2071552, 2075360, 2134656, 2160564, 2173024, 2178720, 2197440, 2205070, 2219520, 2268072, 2308838, 2314890, 2323968, 2328240, 2330496, 2334780, 2343936, 2371840, 2392320, 2444652, 2469216, 2473755, 2483456, 2490432, 2511360, 2520080, 2541840, 2589440, 2638672, 2646084, 2663424, 2668320, 2700705, 2711296, 2716280, 2741760, 2793888, 2803589, 2835090, 2846208, 2870784, 2880752, 2904960, 2913120, 2929920, 2968506, 3024096, 3050208, 3055815, 3086520, 3104320, 3107328, 3113040, 3189760, 3240846, 3259536, 3292288, 3298340, 3307605, 3320576, 3329280, 3389120, 3463257, 3485952, 3492360, 3515904, 3528112, 3557760, 3588480, 3600940, 3703824, 3725184, 3735648, 3780120, 3812760, 3873280, 3884160, 3906560, 3958008, 3969126, 4032128, 4066944, 4074420, 4101120, 4115360, 4150720, 4269312, 4321128, 4346048, 4357440, 4394880, 4410140, 4439040, 4536144, 4617676, 4629780, 4647936, 4656480, 4660992, 4669560, 4743680, 4784640, 4889304, 4938432, 4947510, 4966912, 4980864, 5022720, 5040160, 5083680, 5178880, 5277344, 5292168, 5336640, 5401410, 5422592, 5432560, 5483520, 5587776, 5607178, 5670180, 5692416, 5741568, 5761504, 5772095, 5809920, 5826240, 5859840, 5937012, 6048192, 6100416, 6111630, 6173040, 6208640, 6214656, 6226080, 6481692, 6519072, 6584576, 6596680, 6615210, 6641152, 6658560, 6778240, 6926514, 6971904, 6984720, 7031808, 7056224, 7115520, 7176960, 7201880, 7407648, 7421265, 7450368, 7471296, 7560240, 7625520, 7746560, 7768320, 7916016, 7938252, 8064256, 8102115, 8133888, 8148840, 8230720, 8301440, 8410767, 8538624, 8642256, 8692096, 8714880, 8789760, 8820280, 9072288, 9235352, 9259560, 9312960, 9321984, 9339120, 9487360, 9569280, 9778608, 9876864, 9895020, 9922815, 9933824, 9961728, 10080320, 10167360, 10357760, 10389771, 10554688, 10584336, 10673280, 10802820, 10845184, 10865120, 11175552, 11214356, 11340360, 11523008, 11544190, 11619840, 11652480, 11719680, 11874024, 12096384, 12200832, 12223260, 12346080, 12417280, 12452160, 12963384, 13038144, 13169152, 13193360, 13230420, 13282304, 13317120, 13556480, 13853028, 13943808, 13969440, 14017945, 14112448, 14231040, 14353920, 14403760, 14815296, 14842530, 14900736, 14942592, 15120480, 15251040, 15536640, 15832032, 15876504, 16128512, 16204230, 16267776, 16297680, 16461440, 16602880, 16821534, 17077248, 17284512, 17316285, 17384192, 17429760, 17579520, 17640560, 18144576, 18470704, 18519120, 18625920, 18643968, 18678240, 19557216, 19625123, 19753728, 19790040, 19845630, 19923456, 20160640, 20334720, 20779542, 21109376, 21168672, 21346560, 21605640, 21730240, 22351104, 22428712, 22680720, 23046016, 23088380, 23239680, 23304960, 23748048, 24192768, 24401664, 24446520, 24692160, 24834560, 24904320, 25232301, 25926768, 26076288, 26338304, 26386720, 26460840, 27112960, 27706056, 27938880, 28035890, 28224896, 28462080, 28707840, 28807520, 29630592, 29685060, 29801472, 29885184, 30240960, 30502080, 31073280, 31664064, 31753008, 32257024, 32408460, 32535552, 32595360, 32922880, 33205760, 33643068, 34569024, 34632570, 34768384, 34859520, 35159040, 35281120, 36289152, 36941408, 37038240, 37251840, 37356480, 39114432, 39250246, 39507456, 39580080, 39691260, 39846912, 40321280, 40669440, 41559084, 42053835, 42218752, 42337344, 42693120, 43211280, 43460480, 44702208, 44857424, 45361440, 46092032, 46176760, 46609920, 47496096, 48385536, 48803328, 48893040, 49384320, 49669120, 49808640, 50464602, 51853536, 51948855, 52152576, 52773440, 52921680, 54225920, 55412112, 55877760, 56071780, 56449792, 57615040, 58875369, 59261184, 59370120, 59770368, 60481920, 61004160, 63328128, 63506016, 64816920, 65190720, 65845760, 66411520, 67286136, 69138048, 69265140, 69536768, 69719040, 70562240, 72578304, 73882816, 74076480, 74503680, 74712960, 78228864, 78500492, 79014912, 79160160, 79382520, 80642560, 81338880, 83118168, 84107670, 84437504, 84674688, 85386240, 86422560, 86920960, 89404416, 89714848, 90722880, 92184064, 92353520, 93219840, 94992192, 96771072, 97606656, 97786080, 98125615, 98768640, 99617280, 100929204, 103707072, 103897710, 104305152, 105546880, 105843360, 110824224, 111755520, 112143560, 112899584, 115230080, 117750738, 118522368, 118740240, 119540736, 120963840, 122008320, 126161505, 126656256, 127012032, 129633840, 130381440, 131691520, 134572272, 138276096, 138530280, 141124480, 145156608, 147765632, 148152960, 149007360, 149425920, 156457728, 157000984, 158320320, 158765040, 161285120, 162677760, 166236336, 168215340, 168875008, 169349376, 172845120, 173841920, 176626107, 179429696, 181445760, 184368128, 184707040, 189984384, 195572160, 196251230, 197537280, 199234560, 201858408, 207414144, 207795420, 208610304, 211093760, 211686720, 221648448, 223511040, 224287120, 225799168, 230460160, 235501476, 237044736, 237480480, 241927680, 244016640, 252323010, 253312512, 254024064, 259267680, 260762880, 269144544, 276552192, 277060560, 282248960, 290313216, 294376845, 295531264, 296305920, 298851840, 312915456, 314001968, 316640640, 317530080, 332472672, 336430680, 338698752, 345690240, 347683840, 353252214, 358859392, 362891520, 369414080, 379968768, 391144320, 392502460, 395074560, 403716816, 414828288, 415590840, 422187520, 423373440, 443296896, 447022080, 448574240, 460920320, 471002952, 474960960, 483855360, 488033280, 504646020, 506625024, 508048128, 518535360, 521525760, 538289088, 553104384, 554121120, 564497920, 588753690, 591062528, 592611840, 597703680, 625830912, 628003936, 633281280, 635060160, 664945344, 672861360, 677397504, 691380480, 706504428, 717718784, 725783040, 738828160, 759937536, 782288640, 785004920, 807433632, 829656576, 831181680, 844375040, 846746880, 883130535, 886593792, 897148480, 921840640, 942005904, 949921920, 1009292040, 1016096256, 1037070720, 1043051520, 1076578176, 1108242240, 1128995840, 1177507380, 1182125056, 1185223680, 1256007872, 1266562560, 1270120320, 1329890688, 1345722720, 1382760960, 1413008856, 1435437568, 1451566080, 1477656320, 1519875072, 1564577280, 1570009840, 1614867264, 1659313152, 1662363360, 1693493760, 1766261070, 1773187584, 1794296960, 1884011808, 1899843840, 2018584080, 2032192512, 2074141440, 2153156352, 2216484480, 2355014760, 2512015744, 2533125120, 2540240640, 2659781376, 2691445440, 2765521920, 2826017712, 2870875136, 2955312640, 3129154560, 3140019680, 3229734528, 3324726720, 3386987520, 3532522140, 3546375168, 3588593920, 3768023616, 3799687680, 4037168160, 4148282880, 4306312704, 4432968960, 4710029520, 5024031488, 5080481280, 5319562752, 5382890880, 5652035424, 5910625280, 6280039360, 6459469056, 6649453440, 7065044280, 7177187840, 7536047232, 7599375360, 8074336320, 8296565760, 8612625408, 8865937920, 9420059040, 10048062976, 10160962560, 10639125504, 10765781760, 11304070848, 12560078720, 12918938112, 13298906880, 14130088560, 14354375680, 15072094464, 16148672640, 17731875840, 18840118080, 20096125952, 21531563520, 22608141696, 25120157440, 25837876224, 26597813760, 28260177120, 30144188928, 32297345280, 37680236160, 43063127040, 45216283392, 50240314880, 53195627520, 56520354240, 60288377856, 64594690560, 75360472320, 90432566784, 100480629760, 113040708480, 129189381120, 150720944640, 180865133568, 226081416960, 301441889280, 452162833920, 904325667840]

約数ペア:

[(1, 904325667840), (2, 452162833920), (3, 301441889280), (4, 226081416960), (5, 180865133568), (6, 150720944640), (7, 129189381120), (8, 113040708480), (9, 100480629760), (10, 90432566784), (12, 75360472320), (14, 64594690560), (15, 60288377856), (16, 56520354240), (17, 53195627520), (18, 50240314880), (20, 45216283392), (21, 43063127040), (24, 37680236160), (28, 32297345280), (30, 30144188928), (32, 28260177120), (34, 26597813760), (35, 25837876224), (36, 25120157440), (40, 22608141696), (42, 21531563520), (45, 20096125952), (48, 18840118080), (51, 17731875840), (56, 16148672640), (60, 15072094464), (63, 14354375680), (64, 14130088560), (68, 13298906880), (70, 12918938112), (72, 12560078720), (80, 11304070848), (84, 10765781760), (85, 10639125504), (89, 10160962560), (90, 10048062976), (96, 9420059040), (102, 8865937920), (105, 8612625408), (109, 8296565760), (112, 8074336320), (119, 7599375360), (120, 7536047232), (126, 7177187840), (128, 7065044280), (136, 6649453440), (140, 6459469056), (144, 6280039360), (153, 5910625280), (160, 5652035424), (168, 5382890880), (170, 5319562752), (178, 5080481280), (180, 5024031488), (192, 4710029520), (204, 4432968960), (210, 4306312704), (218, 4148282880), (224, 4037168160), (238, 3799687680), (240, 3768023616), (252, 3588593920), (255, 3546375168), (256, 3532522140), (267, 3386987520), (272, 3324726720), (280, 3229734528), (288, 3140019680), (289, 3129154560), (306, 2955312640), (315, 2870875136), (320, 2826017712), (327, 2765521920), (336, 2691445440), (340, 2659781376), (356, 2540240640), (357, 2533125120), (360, 2512015744), (384, 2355014760), (408, 2216484480), (420, 2153156352), (436, 2074141440), (445, 2032192512), (448, 2018584080), (476, 1899843840), (480, 1884011808), (504, 1794296960), (510, 1773187584), (512, 1766261070), (534, 1693493760), (544, 1662363360), (545, 1659313152), (560, 1614867264), (576, 1570009840), (578, 1564577280), (595, 1519875072), (612, 1477656320), (623, 1451566080), (630, 1435437568), (640, 1413008856), (654, 1382760960), (672, 1345722720), (680, 1329890688), (712, 1270120320), (714, 1266562560), (720, 1256007872), (763, 1185223680), (765, 1182125056), (768, 1177507380), (801, 1128995840), (816, 1108242240), (840, 1076578176), (867, 1043051520), (872, 1037070720), (890, 1016096256), (896, 1009292040), (952, 949921920), (960, 942005904), (981, 921840640), (1008, 897148480), (1020, 886593792), (1024, 883130535), (1068, 846746880), (1071, 844375040), (1088, 831181680), (1090, 829656576), (1120, 807433632), (1152, 785004920), (1156, 782288640), (1190, 759937536), (1224, 738828160), (1246, 725783040), (1260, 717718784), (1280, 706504428), (1308, 691380480), (1335, 677397504), (1344, 672861360), (1360, 664945344), (1424, 635060160), (1428, 633281280), (1440, 628003936), (1445, 625830912), (1513, 597703680), (1526, 592611840), (1530, 591062528), (1536, 588753690), (1602, 564497920), (1632, 554121120), (1635, 553104384), (1680, 538289088), (1734, 521525760), (1744, 518535360), (1780, 508048128), (1785, 506625024), (1792, 504646020), (1853, 488033280), (1869, 483855360), (1904, 474960960), (1920, 471002952), (1962, 460920320), (2016, 448574240), (2023, 447022080), (2040, 443296896), (2136, 423373440), (2142, 422187520), (2176, 415590840), (2180, 414828288), (2240, 403716816), (2289, 395074560), (2304, 392502460), (2312, 391144320), (2380, 379968768), (2448, 369414080), (2492, 362891520), (2520, 358859392), (2560, 353252214), (2601, 347683840), (2616, 345690240), (2670, 338698752), (2688, 336430680), (2720, 332472672), (2848, 317530080), (2856, 316640640), (2880, 314001968), (2890, 312915456), (3026, 298851840), (3052, 296305920), (3060, 295531264), (3072, 294376845), (3115, 290313216), (3204, 282248960), (3264, 277060560), (3270, 276552192), (3360, 269144544), (3468, 260762880), (3488, 259267680), (3560, 254024064), (3570, 253312512), (3584, 252323010), (3706, 244016640), (3738, 241927680), (3808, 237480480), (3815, 237044736), (3840, 235501476), (3924, 230460160), (4005, 225799168), (4032, 224287120), (4046, 223511040), (4080, 221648448), (4272, 211686720), (4284, 211093760), (4335, 208610304), (4352, 207795420), (4360, 207414144), (4480, 201858408), (4539, 199234560), (4578, 197537280), (4608, 196251230), (4624, 195572160), (4760, 189984384), (4896, 184707040), (4905, 184368128), (4984, 181445760), (5040, 179429696), (5120, 176626107), (5202, 173841920), (5232, 172845120), (5340, 169349376), (5355, 168875008), (5376, 168215340), (5440, 166236336), (5559, 162677760), (5607, 161285120), (5696, 158765040), (5712, 158320320), (5760, 157000984), (5780, 156457728), (6052, 149425920), (6069, 149007360), (6104, 148152960), (6120, 147765632), (6230, 145156608), (6408, 141124480), (6528, 138530280), (6540, 138276096), (6720, 134572272), (6867, 131691520), (6936, 130381440), (6976, 129633840), (7120, 127012032), (7140, 126656256), (7168, 126161505), (7412, 122008320), (7476, 120963840), (7565, 119540736), (7616, 118740240), (7630, 118522368), (7680, 117750738), (7848, 115230080), (8010, 112899584), (8064, 112143560), (8092, 111755520), (8160, 110824224), (8544, 105843360), (8568, 105546880), (8670, 104305152), (8704, 103897710), (8720, 103707072), (8960, 100929204), (9078, 99617280), (9156, 98768640), (9216, 98125615), (9248, 97786080), (9265, 97606656), (9345, 96771072), (9520, 94992192), (9701, 93219840), (9792, 92353520), (9810, 92184064), (9968, 90722880), (10080, 89714848), (10115, 89404416), (10404, 86920960), (10464, 86422560), (10591, 85386240), (10680, 84674688), (10710, 84437504), (10752, 84107670), (10880, 83118168), (11118, 81338880), (11214, 80642560), (11392, 79382520), (11424, 79160160), (11445, 79014912), (11520, 78500492), (11560, 78228864), (12104, 74712960), (12138, 74503680), (12208, 74076480), (12240, 73882816), (12460, 72578304), (12816, 70562240), (12971, 69719040), (13005, 69536768), (13056, 69265140), (13080, 69138048), (13440, 67286136), (13617, 66411520), (13734, 65845760), (13872, 65190720), (13952, 64816920), (14240, 63506016), (14280, 63328128), (14824, 61004160), (14952, 60481920), (15130, 59770368), (15232, 59370120), (15260, 59261184), (15360, 58875369), (15696, 57615040), (16020, 56449792), (16128, 56071780), (16184, 55877760), (16320, 55412112), (16677, 54225920), (17088, 52921680), (17136, 52773440), (17340, 52152576), (17408, 51948855), (17440, 51853536), (17920, 50464602), (18156, 49808640), (18207, 49669120), (18312, 49384320), (18496, 48893040), (18530, 48803328), (18690, 48385536), (19040, 47496096), (19402, 46609920), (19584, 46176760), (19620, 46092032), (19936, 45361440), (20160, 44857424), (20230, 44702208), (20808, 43460480), (20928, 43211280), (21182, 42693120), (21360, 42337344), (21420, 42218752), (21504, 42053835), (21760, 41559084), (22236, 40669440), (22428, 40321280), (22695, 39846912), (22784, 39691260), (22848, 39580080), (22890, 39507456), (23040, 39250246), (23120, 39114432), (24208, 37356480), (24276, 37251840), (24416, 37038240), (24480, 36941408), (24920, 36289152), (25632, 35281120), (25721, 35159040), (25942, 34859520), (26010, 34768384), (26112, 34632570), (26160, 34569024), (26880, 33643068), (27234, 33205760), (27468, 32922880), (27744, 32595360), (27795, 32535552), (27904, 32408460), (28035, 32257024), (28480, 31753008), (28560, 31664064), (29103, 31073280), (29648, 30502080), (29904, 30240960), (30260, 29885184), (30345, 29801472), (30464, 29685060), (30520, 29630592), (31392, 28807520), (31501, 28707840), (31773, 28462080), (32040, 28224896), (32256, 28035890), (32368, 27938880), (32640, 27706056), (33354, 27112960), (34176, 26460840), (34272, 26386720), (34335, 26338304), (34680, 26076288), (34880, 25926768), (35840, 25232301), (36312, 24904320), (36414, 24834560), (36624, 24692160), (36992, 24446520), (37060, 24401664), (37380, 24192768), (38080, 23748048), (38804, 23304960), (38913, 23239680), (39168, 23088380), (39240, 23046016), (39872, 22680720), (40320, 22428712), (40460, 22351104), (41616, 21730240), (41856, 21605640), (42364, 21346560), (42720, 21168672), (42840, 21109376), (43520, 20779542), (44472, 20334720), (44856, 20160640), (45390, 19923456), (45568, 19845630), (45696, 19790040), (45780, 19753728), (46080, 19625123), (46240, 19557216), (48416, 18678240), (48505, 18643968), (48552, 18625920), (48832, 18519120), (48960, 18470704), (49840, 18144576), (51264, 17640560), (51442, 17579520), (51884, 17429760), (52020, 17384192), (52224, 17316285), (52320, 17284512), (52955, 17077248), (53760, 16821534), (54468, 16602880), (54936, 16461440), (55488, 16297680), (55590, 16267776), (55808, 16204230), (56070, 16128512), (56960, 15876504), (57120, 15832032), (58206, 15536640), (59296, 15251040), (59808, 15120480), (60520, 14942592), (60690, 14900736), (60928, 14842530), (61040, 14815296), (62784, 14403760), (63002, 14353920), (63546, 14231040), (64080, 14112448), (64512, 14017945), (64736, 13969440), (64855, 13943808), (65280, 13853028), (66708, 13556480), (67907, 13317120), (68085, 13282304), (68352, 13230420), (68544, 13193360), (68670, 13169152), (69360, 13038144), (69760, 12963384), (72624, 12452160), (72828, 12417280), (73248, 12346080), (73984, 12223260), (74120, 12200832), (74760, 12096384), (76160, 11874024), (77163, 11719680), (77608, 11652480), (77826, 11619840), (78336, 11544190), (78480, 11523008), (79744, 11340360), (80640, 11214356), (80920, 11175552), (83232, 10865120), (83385, 10845184), (83712, 10802820), (84728, 10673280), (85440, 10584336), (85680, 10554688), (87040, 10389771), (87309, 10357760), (88944, 10167360), (89712, 10080320), (90780, 9961728), (91035, 9933824), (91136, 9922815), (91392, 9895020), (91560, 9876864), (92480, 9778608), (94503, 9569280), (95319, 9487360), (96832, 9339120), (97010, 9321984), (97104, 9312960), (97664, 9259560), (97920, 9235352), (99680, 9072288), (102528, 8820280), (102884, 8789760), (103768, 8714880), (104040, 8692096), (104640, 8642256), (105910, 8538624), (107520, 8410767), (108936, 8301440), (109872, 8230720), (110976, 8148840), (111180, 8133888), (111616, 8102115), (112140, 8064256), (113920, 7938252), (114240, 7916016), (116412, 7768320), (116739, 7746560), (118592, 7625520), (119616, 7560240), (121040, 7471296), (121380, 7450368), (121856, 7421265), (122080, 7407648), (125568, 7201880), (126004, 7176960), (127092, 7115520), (128160, 7056224), (128605, 7031808), (129472, 6984720), (129710, 6971904), (130560, 6926514), (133416, 6778240), (135814, 6658560), (136170, 6641152), (136704, 6615210), (137088, 6596680), (137340, 6584576), (138720, 6519072), (139520, 6481692), (145248, 6226080), (145515, 6214656), (145656, 6208640), (146496, 6173040), (147968, 6111630), (148240, 6100416), (149520, 6048192), (152320, 5937012), (154326, 5859840), (155216, 5826240), (155652, 5809920), (156672, 5772095), (156960, 5761504), (157505, 5741568), (158865, 5692416), (159488, 5670180), (161280, 5607178), (161840, 5587776), (164917, 5483520), (166464, 5432560), (166770, 5422592), (167424, 5401410), (169456, 5336640), (170880, 5292168), (171360, 5277344), (174618, 5178880), (177888, 5083680), (179424, 5040160), (180047, 5022720), (181560, 4980864), (182070, 4966912), (182784, 4947510), (183120, 4938432), (184960, 4889304), (189006, 4784640), (190638, 4743680), (193664, 4669560), (194020, 4660992), (194208, 4656480), (194565, 4647936), (195328, 4629780), (195840, 4617676), (199360, 4536144), (203721, 4439040), (205056, 4410140), (205768, 4394880), (207536, 4357440), (208080, 4346048), (209280, 4321128), (211820, 4269312), (217872, 4150720), (219744, 4115360), (220507, 4101120), (221952, 4074420), (222360, 4066944), (224280, 4032128), (227840, 3969126), (228480, 3958008), (231489, 3906560), (232824, 3884160), (233478, 3873280), (237184, 3812760), (239232, 3780120), (242080, 3735648), (242760, 3725184), (244160, 3703824), (251136, 3600940), (252008, 3588480), (254184, 3557760), (256320, 3528112), (257210, 3515904), (258944, 3492360), (259420, 3485952), (261120, 3463257), (266832, 3389120), (271628, 3329280), (272340, 3320576), (273408, 3307605), (274176, 3298340), (274680, 3292288), (277440, 3259536), (279040, 3240846), (283509, 3189760), (290496, 3113040), (291030, 3107328), (291312, 3104320), (292992, 3086520), (295936, 3055815), (296480, 3050208), (299040, 3024096), (304640, 2968506), (308652, 2929920), (310432, 2913120), (311304, 2904960), (313920, 2880752), (315010, 2870784), (317730, 2846208), (318976, 2835090), (322560, 2803589), (323680, 2793888), (329834, 2741760), (332928, 2716280), (333540, 2711296), (334848, 2700705), (338912, 2668320), (339535, 2663424), (341760, 2646084), (342720, 2638672), (349236, 2589440), (355776, 2541840), (358848, 2520080), (360094, 2511360), (363120, 2490432), (364140, 2483456), (365568, 2473755), (366240, 2469216), (369920, 2444652), (378012, 2392320), (381276, 2371840), (385815, 2343936), (387328, 2334780), (388040, 2330496), (388416, 2328240), (389130, 2323968), (390656, 2314890), (391680, 2308838), (398720, 2268072), (407442, 2219520), (410112, 2205070), (411536, 2197440), (415072, 2178720), (416160, 2173024), (418560, 2160564), (423640, 2134656), (435744, 2075360), (436545, 2071552), (439488, 2057680), (441014, 2050560), (443904, 2037210), (444720, 2033472), (448560, 2016064), (455680, 1984563), (456960, 1979004), (462978, 1953280), (465648, 1942080), (466956, 1936640), (472515, 1913856), (474368, 1906380), (476595, 1897472), (478464, 1890060), (484160, 1867824), (485520, 1862592), (488320, 1851912), (494751, 1827840), (502272, 1800470), (504016, 1794240), (508368, 1778880), (512640, 1764056), (514420, 1757952), (517888, 1746180), (518840, 1742976), (533664, 1694560), (540141, 1674240), (543256, 1664640), (544680, 1660288), (548352, 1649170), (549360, 1646144), (554880, 1629768), (558080, 1620423), (567018, 1594880), (580992, 1556520), (582060, 1553664), (582624, 1552160), (583695, 1549312), (585984, 1543260), (592960, 1525104), (598080, 1512048), (609280, 1484253), (611163, 1479680), (617304, 1464960), (620864, 1456560), (622608, 1452480), (627840, 1440376), (630020, 1435392), (635460, 1423104), (637952, 1417545), (647360, 1396944), (659668, 1370880), (661521, 1367040), (665856, 1358140), (667080, 1355648), (677824, 1334160), (679070, 1331712), (683520, 1323042), (685440, 1319336), (698472, 1294720), (711552, 1270920), (717696, 1260040), (720188, 1255680), (726240, 1245216), (728280, 1241728), (732480, 1234608), (739840, 1222326), (756024, 1196160), (762552, 1185920), (771630, 1171968), (774656, 1167390), (776080, 1165248), (776832, 1164120), (778260, 1161984), (781312, 1157445), (783360, 1154419), (797440, 1134036), (814884, 1109760), (820224, 1102535), (823072, 1098720), (824585, 1096704), (830144, 1089360), (832320, 1086512), (837120, 1080282), (847280, 1067328), (871488, 1037680), (873090, 1035776), (878976, 1028840), (882028, 1025280), (887808, 1018605), (889440, 1016736), (897120, 1008032), (900235, 1004544), (913920, 989502), (925956, 976640), (931296, 971040), (933912, 968320), (945030, 956928), (948736, 953190)]