5560253637120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{257}}^1\times {\mathrm{607}}^1$

素因数の和:930

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 192, 195, 204, 208, 210, 221, 224, 234, 238, 240, 252, 255, 256, 257, 260, 272, 273, 280, 288, 306, 312, 315, 320, 336, 340, 357, 360, 364, 384, 390, 408, 416, 420, 442, 448, 455, 468, 476, 480, 504, 510, 512, 514, 520, 544, 546, 560, 576, 585, 595, 607, 612, 624, 630, 640, 663, 672, 680, 714, 720, 728, 765, 768, 771, 780, 816, 819, 832, 840, 884, 896, 910, 936, 952, 960, 1008, 1020, 1028, 1040, 1071, 1088, 1092, 1105, 1120, 1152, 1170, 1190, 1214, 1224, 1248, 1260, 1280, 1285, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1530, 1536, 1542, 1547, 1560, 1632, 1638, 1664, 1680, 1768, 1785, 1792, 1799, 1820, 1821, 1872, 1904, 1920, 1989, 2016, 2040, 2056, 2080, 2142, 2176, 2184, 2210, 2240, 2304, 2313, 2340, 2380, 2428, 2448, 2496, 2520, 2560, 2570, 2652, 2688, 2720, 2730, 2856, 2880, 2912, 3035, 3060, 3084, 3094, 3120, 3264, 3276, 3315, 3328, 3341, 3360, 3536, 3570, 3584, 3598, 3640, 3642, 3744, 3808, 3840, 3855, 3978, 4032, 4080, 4095, 4112, 4160, 4249, 4284, 4352, 4368, 4369, 4420, 4480, 4608, 4626, 4641, 4680, 4760, 4856, 4896, 4992, 5040, 5140, 5304, 5355, 5376, 5397, 5440, 5460, 5463, 5712, 5760, 5824, 6070, 6120, 6168, 6188, 6240, 6528, 6552, 6630, 6656, 6682, 6720, 7072, 7140, 7196, 7280, 7284, 7488, 7616, 7680, 7710, 7735, 7891, 7956, 8064, 8160, 8190, 8224, 8320, 8498, 8568, 8704, 8736, 8738, 8840, 8960, 8995, 9105, 9252, 9282, 9360, 9520, 9712, 9792, 9945, 9984, 10023, 10080, 10280, 10319, 10608, 10710, 10752, 10794, 10880, 10920, 10926, 11424, 11520, 11565, 11648, 12140, 12240, 12336, 12376, 12480, 12747, 13056, 13104, 13107, 13260, 13364, 13440, 13923, 14144, 14280, 14392, 14560, 14568, 14976, 15232, 15420, 15470, 15782, 15912, 16128, 16191, 16320, 16380, 16448, 16640, 16705, 16996, 17136, 17472, 17476, 17680, 17920, 17990, 18210, 18504, 18564, 18720, 19040, 19424, 19584, 19890, 19968, 20046, 20160, 20560, 20638, 21216, 21245, 21420, 21588, 21760, 21840, 21845, 21852, 22848, 23040, 23130, 23205, 23296, 23387, 23673, 24280, 24480, 24672, 24752, 24960, 25494, 26112, 26208, 26214, 26520, 26728, 26880, 26985, 27315, 27846, 28288, 28560, 28784, 29120, 29136, 29952, 30069, 30464, 30583, 30840, 30940, 30957, 31564, 31824, 32256, 32382, 32640, 32760, 32896, 33280, 33410, 33992, 34272, 34944, 34952, 35360, 35980, 36420, 37008, 37128, 37440, 38080, 38241, 38848, 39168, 39321, 39455, 39780, 40092, 40320, 41120, 41276, 42432, 42490, 42840, 43176, 43520, 43680, 43690, 43704, 45696, 46260, 46410, 46592, 46774, 47346, 48560, 48960, 49344, 49504, 49920, 50115, 50988, 51595, 52416, 52428, 53040, 53456, 53760, 53970, 54630, 55237, 55692, 56576, 56797, 57120, 57568, 58240, 58272, 59904, 60138, 60928, 61166, 61680, 61880, 61914, 63128, 63648, 63735, 64764, 65280, 65520, 65535, 65792, 66820, 67984, 68544, 69615, 69888, 69904, 70161, 70720, 71019, 71960, 72233, 72840, 74016, 74256, 74880, 76160, 76482, 77696, 78336, 78642, 78910, 79560, 80184, 80640, 80955, 82240, 82552, 84864, 84980, 85680, 86352, 87360, 87380, 87408, 91392, 91749, 92520, 92820, 92871, 93548, 94692, 97120, 97920, 98688, 99008, 99840, 100230, 101976, 103190, 104832, 104856, 106080, 106912, 107940, 109260, 110474, 111384, 113152, 113594, 114240, 115136, 116480, 116544, 116935, 118365, 120276, 122332, 123360, 123760, 123828, 126256, 127296, 127470, 129528, 130560, 131040, 131070, 131584, 133640, 134147, 135968, 137088, 139230, 139776, 139808, 140322, 141440, 142038, 143920, 144466, 145680, 148032, 148512, 149760, 150345, 152320, 152915, 152964, 154785, 155392, 155999, 157284, 157820, 159120, 160368, 161280, 161910, 164480, 165104, 165711, 169728, 169960, 170391, 171360, 172704, 174720, 174760, 174816, 182784, 183498, 185040, 185640, 185742, 187096, 189384, 191205, 194240, 195840, 196605, 197376, 198016, 200460, 203952, 206380, 209664, 209712, 210483, 212160, 213824, 215880, 216699, 218520, 220948, 222768, 227188, 228480, 230272, 232960, 233088, 233870, 236730, 240552, 244664, 246720, 247520, 247656, 252512, 254592, 254940, 259056, 262080, 262140, 267280, 268294, 271936, 274176, 275247, 276185, 278460, 279616, 280644, 282880, 283985, 284076, 287840, 288932, 291360, 296064, 297024, 299520, 300690, 304640, 305830, 305928, 309570, 310784, 311998, 314568, 315640, 318240, 320736, 323820, 328960, 330208, 331422, 339456, 339920, 340782, 342720, 345408, 349440, 349520, 349632, 350805, 355095, 361165, 366996, 370080, 371280, 371484, 374192, 378768, 382410, 388480, 391680, 393210, 394752, 396032, 397579, 400920, 402441, 407904, 412760, 419328, 419424, 420966, 424320, 427648, 431760, 433398, 437040, 441896, 445536, 454376, 456960, 458745, 460544, 464355, 466176, 467740, 467997, 473460, 481104, 489328, 493440, 495040, 495312, 497133, 505024, 509184, 509880, 511173, 518112, 524160, 524280, 534560, 536588, 543872, 548352, 550494, 552370, 556920, 559232, 561288, 565760, 567970, 568152, 575680, 577864, 582720, 592128, 594048, 601380, 611660, 611856, 619140, 623996, 629136, 631280, 636480, 641472, 647640, 650097, 657920, 660416, 662844, 670735, 679840, 681564, 685440, 690816, 698880, 699040, 699264, 701610, 710190, 722330, 733992, 740160, 742560, 742968, 748384, 757536, 764820, 776960, 779995, 786420, 792064, 795158, 801840, 804882, 815808, 825520, 828555, 838848, 841932, 848640, 851955, 855296, 863520, 866796, 874080, 883792, 891072, 908752, 913920, 917490, 921088, 928710, 932352, 935480, 935994, 939029, 946920, 962208, 978656, 986880, 990080, 990624, 994266, 1010048, 1018368, 1019760, 1022346, 1036224, 1048320, 1048560, 1052415, 1069120, 1073176, 1083495, 1087744, 1091993, 1100988, 1104740, 1113840, 1118464, 1122576, 1135940, 1136304, 1151360, 1155728, 1165440, 1184256, 1188096, 1192737, 1202760, 1207323, 1223320, 1223712, 1238280, 1247992, 1258272, 1262560, 1272960, 1282944, 1295280, 1300194, 1320832, 1325688, 1341470, 1359680, 1363128, 1370880, 1376235, 1381632, 1398080, 1398528, 1403220, 1403991, 1420380, 1444660, 1467984, 1480320, 1485120, 1485936, 1496768, 1515072, 1529640, 1553920, 1559990, 1572840, 1590316, 1603680, 1609764, 1631616, 1651040, 1657110, 1677696, 1683864, 1697280, 1703910, 1710592, 1727040, 1733592, 1748160, 1767584, 1782144, 1817504, 1834980, 1857420, 1870960, 1871988, 1878058, 1893840, 1924416, 1957312, 1973760, 1980160, 1981248, 1987895, 1988532, 2012205, 2020096, 2027987, 2039520, 2044692, 2072448, 2096640, 2097120, 2104830, 2138240, 2146352, 2166990, 2175488, 2183986, 2201976, 2209480, 2227680, 2236928, 2245152, 2271880, 2272608, 2302720, 2311456, 2330880, 2339985, 2376192, 2385474, 2405520, 2414646, 2446640, 2447424, 2476560, 2485665, 2495984, 2516544, 2525120, 2545920, 2555865, 2565888, 2590560, 2600388, 2641664, 2651376, 2651983, 2682940, 2719360, 2726256, 2741760, 2752470, 2763264, 2796160, 2797056, 2806440, 2807982, 2817087, 2840760, 2889320, 2935968, 2960640, 2970240, 2971872, 2993536, 3030144, 3059280, 3119980, 3145680, 3180632, 3207360, 3219528, 3250485, 3263232, 3275979, 3302080, 3314220, 3355392, 3367728, 3407820, 3454080, 3467184, 3496320, 3535168, 3564288, 3578211, 3635008, 3669960, 3714840, 3741920, 3743976, 3756116, 3787680, 3848832, 3914624, 3960320, 3962496, 3975790, 3977064, 4024410, 4040192, 4055974, 4079040, 4089384, 4144896, 4194240, 4209660, 4276480, 4292704, 4333980, 4367972, 4403952, 4418960, 4455360, 4490304, 4543760, 4545216, 4605440, 4622912, 4661760, 4679970, 4695145, 4770948, 4811040, 4829292, 4893280, 4894848, 4953120, 4971330, 4991968, 5033088, 5050240, 5091840, 5111730, 5131776, 5181120, 5200776, 5283328, 5302752, 5303966, 5365880, 5438720, 5452512, 5459965, 5504940, 5592320, 5612880, 5615964, 5634174, 5681520, 5778640, 5871936, 5921280, 5940480, 5943744, 5963685, 5987072, 6036615, 6060288, 6083961, 6118560, 6239960, 6291360, 6361264, 6414720, 6439056, 6500970, 6526464, 6551958, 6604160, 6628440, 6710784, 6735456, 6815640, 6908160, 6934368, 6992640, 7019955, 7070336, 7128576, 7156422, 7270016, 7339920, 7429680, 7483840, 7487952, 7512232, 7575360, 7697664, 7829248, 7924992, 7951580, 7954128, 7955949, 8048820, 8111948, 8158080, 8178768, 8289792, 8388480, 8419320, 8451261, 8552960, 8585408, 8667960, 8735944, 8807904, 8837920, 8910720, 8980608, 9087520, 9090432, 9245824, 9359940, 9390290, 9541896, 9622080, 9658584, 9786560, 9789696, 9827937, 9906240, 9942660, 9983936, 10066176, 10100480, 10139935, 10223460, 10362240, 10401552, 10605504, 10607932, 10731760, 10877440, 10905024, 10919930, 11009880, 11184640, 11225760, 11231928, 11268348, 11363040, 11557280, 11743872, 11880960, 11887488, 11927370, 11974144, 12073230, 12120576, 12167922, 12237120, 12479920, 12582720, 12722528, 12829440, 12878112, 13001940, 13103916, 13208320, 13256880, 13259915, 13470912, 13631280, 13816320, 13868736, 13985280, 14039910, 14085435, 14140672, 14195909, 14312844, 14540032, 14679840, 14859360, 14967680, 14975904, 15024464, 15150720, 15395328, 15658496, 15849984, 15903160, 15908256, 15911898, 16097640, 16223896, 16316160, 16357536, 16379895, 16776960, 16838640, 16902522, 17170816, 17335920, 17471888, 17615808, 17675840, 17821440, 17891055, 17961216, 18175040, 18180864, 18251883, 18491648, 18563881, 18719880, 18780580, 19083792, 19244160, 19317168, 19573120, 19579392, 19655874, 19812480, 19885320, 19967872, 20132352, 20200960, 20279870, 20446920, 20724480, 20803104, 21211008, 21215864, 21463520, 21810048, 21839860, 22019760, 22451520, 22463856, 22536696, 22726080, 23114560, 23487744, 23774976, 23854740, 23867847, 24146460, 24335844, 24474240, 24959840, 25165440, 25445056, 25658880, 25756224, 26003880, 26207832, 26416640, 26513760, 26519830, 26941824, 27262560, 27737472, 28079820, 28170870, 28281344, 28391818, 28625688, 29080064, 29359680, 29718720, 29935360, 29951808, 30048928, 30301440, 30419805, 31806320, 31816512, 31823796, 32195280, 32447792, 32632320, 32715072, 32759790, 33553920, 33677280, 33805044, 34341632, 34475779, 34671840, 34943776, 35231616, 35351680, 35642880, 35782110, 35922432, 36350080, 36361728, 36503766, 36983296, 37127762, 37439760, 37561160, 38167584, 38488320, 38634336, 39146240, 39311748, 39624960, 39770640, 39779745, 39935744, 40559740, 40893840, 41448960, 41606208, 42256305, 42422016, 42431728, 42587727, 42927040, 43620096, 43679720, 44039520, 44903040, 44927712, 45073392, 45452160, 46229120, 46975488, 47549952, 47709480, 47735694, 48292920, 48671688, 48948480, 49139685, 49919680, 50330880, 50890112, 51512448, 52007760, 52415664, 53027520, 53039660, 53883648, 54525120, 55474944, 55691643, 56159640, 56341740, 56783636, 57251376, 58719360, 59437440, 59870720, 59903616, 60097856, 60602880, 60839610, 63612640, 63633024, 63647592, 64390560, 64895584, 65430144, 65519580, 67354560, 67610088, 68683264, 68951558, 69343680, 69887552, 70463232, 70703360, 70979545, 71564220, 72700160, 73007532, 74255524, 74879520, 75122320, 76335168, 76976640, 77268672, 78292480, 78623496, 79249920, 79541280, 79559490, 79871488, 81119480, 81787680, 83212416, 84512610, 84844032, 84863456, 85175454, 85854080, 87240192, 87359440, 88079040, 89806080, 89855424, 90146784, 90904320, 91259415, 92458240, 92819405, 95418960, 95471388, 96585840, 97343376, 97896960, 98279370, 99839360, 100661760, 101780224, 103024896, 103427337, 104015520, 104831328, 106055040, 106079320, 107767296, 109050240, 110949888, 111383286, 112319280, 112683480, 113567272, 114502752, 117438720, 118874880, 119339235, 119807232, 120195712, 121679220, 127225280, 127266048, 127295184, 127763181, 128781120, 129791168, 130860288, 131039160, 134709120, 135220176, 137903116, 138687360, 139775104, 140926464, 141406720, 141959090, 143128440, 145400320, 146015064, 148511048, 149759040, 150244640, 152670336, 154537344, 157246992, 159082560, 159118980, 162238960, 163575360, 166424832, 167074929, 169025220, 169726912, 170350908, 171708160, 172378895, 174718880, 176158080, 179612160, 179710848, 180293568, 181808640, 182518830, 184916480, 185638810, 190837920, 190942776, 193171680, 194686752, 196558740, 199678720, 203560448, 206049792, 206854674, 208031040, 209662656, 212110080, 212158640, 212938635, 218100480, 222766572, 224638560, 225366960, 227134544, 229005504, 234877440, 237749760, 238678470, 239614464, 240391424, 241330453, 243358440, 254450560, 254532096, 254590368, 255526362, 257562240, 259582336, 261720576, 262078320, 269418240, 270440352, 275806232, 277374720, 278458215, 279550208, 283918180, 286256880, 292030128, 297022096, 299518080, 300489280, 305340672, 309074688, 310282011, 314493984, 318165120, 318237960, 324477920, 327150720, 332849664, 334149858, 338050440, 339453824, 340701816, 343416320, 344757790, 349437760, 352316160, 359421696, 360587136, 365037660, 371277620, 381675840, 381885552, 386343360, 389373504, 393117480, 399357440, 413709348, 416062080, 419325312, 424220160, 424317280, 425877270, 436200960, 445533144, 449277120, 450733920, 454269088, 458011008, 477356940, 480782848, 482660906, 486716880, 508901120, 509180736, 511052724, 515124480, 517136685, 519164672, 524156640, 538836480, 540880704, 551612464, 554749440, 556916430, 559100416, 567836360, 572513760, 584060256, 594044192, 599036160, 600978560, 610681344, 618149376, 620564022, 628987968, 636330240, 636475920, 638815905, 648955840, 654301440, 668299716, 676100880, 678907648, 681403632, 689515580, 698875520, 704632320, 718843392, 721174272, 723991359, 730075320, 742555240, 763351680, 763771104, 772686720, 778747008, 786234960, 827418696, 832124160, 835374645, 838650624, 848634560, 851754540, 891066288, 898554240, 901467840, 908538176, 916022016, 954713880, 965321812, 973433760, 1017802240, 1018361472, 1022105448, 1030248960, 1034273370, 1038329344, 1048313280, 1081761408, 1103224928, 1113832860, 1135672720, 1145027520, 1168120512, 1188088384, 1198072320, 1201957120, 1206652265, 1241128044, 1257975936, 1272660480, 1272951840, 1277631810, 1297911680, 1308602880, 1336599432, 1352201760, 1357815296, 1362807264, 1379031160, 1397751040, 1442348544, 1447982718, 1460150640, 1485110480, 1526703360, 1527542208, 1545373440, 1551410055, 1557494016, 1572469920, 1654837392, 1664248320, 1670749290, 1677301248, 1697269120, 1703509080, 1782132576, 1797108480, 1802935680, 1817076352, 1832044032, 1909427760, 1930643624, 1946867520, 2036722944, 2044210896, 2068546740, 2096626560, 2163522816, 2171974077, 2206449856, 2227665720, 2271345440, 2290055040, 2336241024, 2376176768, 2403914240, 2413304530, 2482256088, 2515951872, 2545903680, 2555263620, 2595823360, 2673198864, 2704403520, 2725614528, 2758062320, 2795502080, 2895965436, 2920301280, 2970220960, 3053406720, 3055084416, 3090746880, 3102820110, 3114988032, 3144939840, 3309674784, 3341498580, 3394538240, 3407018160, 3564265152, 3594216960, 3605871360, 3619956795, 3634152704, 3818855520, 3861287248, 3893735040, 4073445888, 4088421792, 4137093480, 4193253120, 4327045632, 4343948154, 4412899712, 4455331440, 4542690880, 4580110080, 4672482048, 4752353536, 4826609060, 4964512176, 5031903744, 5091807360, 5110527240, 5191646720, 5346397728, 5408807040, 5451229056, 5516124640, 5791930872, 5840602560, 5940441920, 6110168832, 6205640220, 6289879680, 6619349568, 6682997160, 6789076480, 6814036320, 7128530304, 7211742720, 7239913590, 7268305408, 7637711040, 7722574496, 7787470080, 8176843584, 8274186960, 8386506240, 8687896308, 8825799424, 8910662880, 9085381760, 9160220160, 9344964096, 9504707072, 9653218120, 9929024352, 10183614720, 10221054480, 10692795456, 10817614080, 10859870385, 10902458112, 11032249280, 11583861744, 11681205120, 11880883840, 12220337664, 12411280440, 12579759360, 13238699136, 13365994320, 13628072640, 14257060608, 14479827180, 15275422080, 15445148992, 15574940160, 16353687168, 16548373920, 17375792616, 17651598848, 17821325760, 18170763520, 19306436240, 19858048704, 20367229440, 20442108960, 21385590912, 21635228160, 21719740770, 21804916224, 22064498560, 23167723488, 23362410240, 23761767680, 24822560880, 25159518720, 26477398272, 26731988640, 27256145280, 28514121216, 28959654360, 30550844160, 30890297984, 32707374336, 33096747840, 34751585232, 35642651520, 36341527040, 38612872480, 39716097408, 40884217920, 42771181824, 43439481540, 44128997120, 46335446976, 46724820480, 47523535360, 49645121760, 52954796544, 53463977280, 54512290560, 57919308720, 61101688320, 61780595968, 65414748672, 66193495680, 69503170464, 71285303040, 77225744960, 79432194816, 81768435840, 85542363648, 86878963080, 88257994240, 92670893952, 99290243520, 106927954560, 109024581120, 115838617440, 123561191936, 132386991360, 139006340928, 142570606080, 154451489920, 158864389632, 163536871680, 173757926160, 185341787904, 198580487040, 213855909120, 231677234880, 264773982720, 278012681856, 308902979840, 327073743360, 347515852320, 370683575808, 397160974080, 427711818240, 463354469760, 556025363712, 617805959680, 695031704640, 794321948160, 926708939520, 1112050727424, 1390063409280, 1853417879040, 2780126818560, 5560253637120]

約数ペア:

[(1, 5560253637120), (2, 2780126818560), (3, 1853417879040), (4, 1390063409280), (5, 1112050727424), (6, 926708939520), (7, 794321948160), (8, 695031704640), (9, 617805959680), (10, 556025363712), (12, 463354469760), (13, 427711818240), (14, 397160974080), (15, 370683575808), (16, 347515852320), (17, 327073743360), (18, 308902979840), (20, 278012681856), (21, 264773982720), (24, 231677234880), (26, 213855909120), (28, 198580487040), (30, 185341787904), (32, 173757926160), (34, 163536871680), (35, 158864389632), (36, 154451489920), (39, 142570606080), (40, 139006340928), (42, 132386991360), (45, 123561191936), (48, 115838617440), (51, 109024581120), (52, 106927954560), (56, 99290243520), (60, 92670893952), (63, 88257994240), (64, 86878963080), (65, 85542363648), (68, 81768435840), (70, 79432194816), (72, 77225744960), (78, 71285303040), (80, 69503170464), (84, 66193495680), (85, 65414748672), (90, 61780595968), (91, 61101688320), (96, 57919308720), (102, 54512290560), (104, 53463977280), (105, 52954796544), (112, 49645121760), (117, 47523535360), (119, 46724820480), (120, 46335446976), (126, 44128997120), (128, 43439481540), (130, 42771181824), (136, 40884217920), (140, 39716097408), (144, 38612872480), (153, 36341527040), (156, 35642651520), (160, 34751585232), (168, 33096747840), (170, 32707374336), (180, 30890297984), (182, 30550844160), (192, 28959654360), (195, 28514121216), (204, 27256145280), (208, 26731988640), (210, 26477398272), (221, 25159518720), (224, 24822560880), (234, 23761767680), (238, 23362410240), (240, 23167723488), (252, 22064498560), (255, 21804916224), (256, 21719740770), (257, 21635228160), (260, 21385590912), (272, 20442108960), (273, 20367229440), (280, 19858048704), (288, 19306436240), (306, 18170763520), (312, 17821325760), (315, 17651598848), (320, 17375792616), (336, 16548373920), (340, 16353687168), (357, 15574940160), (360, 15445148992), (364, 15275422080), (384, 14479827180), (390, 14257060608), (408, 13628072640), (416, 13365994320), (420, 13238699136), (442, 12579759360), (448, 12411280440), (455, 12220337664), (468, 11880883840), (476, 11681205120), (480, 11583861744), (504, 11032249280), (510, 10902458112), (512, 10859870385), (514, 10817614080), (520, 10692795456), (544, 10221054480), (546, 10183614720), (560, 9929024352), (576, 9653218120), (585, 9504707072), (595, 9344964096), (607, 9160220160), (612, 9085381760), (624, 8910662880), (630, 8825799424), (640, 8687896308), (663, 8386506240), (672, 8274186960), (680, 8176843584), (714, 7787470080), (720, 7722574496), (728, 7637711040), (765, 7268305408), (768, 7239913590), (771, 7211742720), (780, 7128530304), (816, 6814036320), (819, 6789076480), (832, 6682997160), (840, 6619349568), (884, 6289879680), (896, 6205640220), (910, 6110168832), (936, 5940441920), (952, 5840602560), (960, 5791930872), (1008, 5516124640), (1020, 5451229056), (1028, 5408807040), (1040, 5346397728), (1071, 5191646720), (1088, 5110527240), (1092, 5091807360), (1105, 5031903744), (1120, 4964512176), (1152, 4826609060), (1170, 4752353536), (1190, 4672482048), (1214, 4580110080), (1224, 4542690880), (1248, 4455331440), (1260, 4412899712), (1280, 4343948154), (1285, 4327045632), (1326, 4193253120), (1344, 4137093480), (1360, 4088421792), (1365, 4073445888), (1428, 3893735040), (1440, 3861287248), (1456, 3818855520), (1530, 3634152704), (1536, 3619956795), (1542, 3605871360), (1547, 3594216960), (1560, 3564265152), (1632, 3407018160), (1638, 3394538240), (1664, 3341498580), (1680, 3309674784), (1768, 3144939840), (1785, 3114988032), (1792, 3102820110), (1799, 3090746880), (1820, 3055084416), (1821, 3053406720), (1872, 2970220960), (1904, 2920301280), (1920, 2895965436), (1989, 2795502080), (2016, 2758062320), (2040, 2725614528), (2056, 2704403520), (2080, 2673198864), (2142, 2595823360), (2176, 2555263620), (2184, 2545903680), (2210, 2515951872), (2240, 2482256088), (2304, 2413304530), (2313, 2403914240), (2340, 2376176768), (2380, 2336241024), (2428, 2290055040), (2448, 2271345440), (2496, 2227665720), (2520, 2206449856), (2560, 2171974077), (2570, 2163522816), (2652, 2096626560), (2688, 2068546740), (2720, 2044210896), (2730, 2036722944), (2856, 1946867520), (2880, 1930643624), (2912, 1909427760), (3035, 1832044032), (3060, 1817076352), (3084, 1802935680), (3094, 1797108480), (3120, 1782132576), (3264, 1703509080), (3276, 1697269120), (3315, 1677301248), (3328, 1670749290), (3341, 1664248320), (3360, 1654837392), (3536, 1572469920), (3570, 1557494016), (3584, 1551410055), (3598, 1545373440), (3640, 1527542208), (3642, 1526703360), (3744, 1485110480), (3808, 1460150640), (3840, 1447982718), (3855, 1442348544), (3978, 1397751040), (4032, 1379031160), (4080, 1362807264), (4095, 1357815296), (4112, 1352201760), (4160, 1336599432), (4249, 1308602880), (4284, 1297911680), (4352, 1277631810), (4368, 1272951840), (4369, 1272660480), (4420, 1257975936), (4480, 1241128044), (4608, 1206652265), (4626, 1201957120), (4641, 1198072320), (4680, 1188088384), (4760, 1168120512), (4856, 1145027520), (4896, 1135672720), (4992, 1113832860), (5040, 1103224928), (5140, 1081761408), (5304, 1048313280), (5355, 1038329344), (5376, 1034273370), (5397, 1030248960), (5440, 1022105448), (5460, 1018361472), (5463, 1017802240), (5712, 973433760), (5760, 965321812), (5824, 954713880), (6070, 916022016), (6120, 908538176), (6168, 901467840), (6188, 898554240), (6240, 891066288), (6528, 851754540), (6552, 848634560), (6630, 838650624), (6656, 835374645), (6682, 832124160), (6720, 827418696), (7072, 786234960), (7140, 778747008), (7196, 772686720), (7280, 763771104), (7284, 763351680), (7488, 742555240), (7616, 730075320), (7680, 723991359), (7710, 721174272), (7735, 718843392), (7891, 704632320), (7956, 698875520), (8064, 689515580), (8160, 681403632), (8190, 678907648), (8224, 676100880), (8320, 668299716), (8498, 654301440), (8568, 648955840), (8704, 638815905), (8736, 636475920), (8738, 636330240), (8840, 628987968), (8960, 620564022), (8995, 618149376), (9105, 610681344), (9252, 600978560), (9282, 599036160), (9360, 594044192), (9520, 584060256), (9712, 572513760), (9792, 567836360), (9945, 559100416), (9984, 556916430), (10023, 554749440), (10080, 551612464), (10280, 540880704), (10319, 538836480), (10608, 524156640), (10710, 519164672), (10752, 517136685), (10794, 515124480), (10880, 511052724), (10920, 509180736), (10926, 508901120), (11424, 486716880), (11520, 482660906), (11565, 480782848), (11648, 477356940), (12140, 458011008), (12240, 454269088), (12336, 450733920), (12376, 449277120), (12480, 445533144), (12747, 436200960), (13056, 425877270), (13104, 424317280), (13107, 424220160), (13260, 419325312), (13364, 416062080), (13440, 413709348), (13923, 399357440), (14144, 393117480), (14280, 389373504), (14392, 386343360), (14560, 381885552), (14568, 381675840), (14976, 371277620), (15232, 365037660), (15420, 360587136), (15470, 359421696), (15782, 352316160), (15912, 349437760), (16128, 344757790), (16191, 343416320), (16320, 340701816), (16380, 339453824), (16448, 338050440), (16640, 334149858), (16705, 332849664), (16996, 327150720), (17136, 324477920), (17472, 318237960), (17476, 318165120), (17680, 314493984), (17920, 310282011), (17990, 309074688), (18210, 305340672), (18504, 300489280), (18564, 299518080), (18720, 297022096), (19040, 292030128), (19424, 286256880), (19584, 283918180), (19890, 279550208), (19968, 278458215), (20046, 277374720), (20160, 275806232), (20560, 270440352), (20638, 269418240), (21216, 262078320), (21245, 261720576), (21420, 259582336), (21588, 257562240), (21760, 255526362), (21840, 254590368), (21845, 254532096), (21852, 254450560), (22848, 243358440), (23040, 241330453), (23130, 240391424), (23205, 239614464), (23296, 238678470), (23387, 237749760), (23673, 234877440), (24280, 229005504), (24480, 227134544), (24672, 225366960), (24752, 224638560), (24960, 222766572), (25494, 218100480), (26112, 212938635), (26208, 212158640), (26214, 212110080), (26520, 209662656), (26728, 208031040), (26880, 206854674), (26985, 206049792), (27315, 203560448), (27846, 199678720), (28288, 196558740), (28560, 194686752), (28784, 193171680), (29120, 190942776), (29136, 190837920), (29952, 185638810), (30069, 184916480), (30464, 182518830), (30583, 181808640), (30840, 180293568), (30940, 179710848), (30957, 179612160), (31564, 176158080), (31824, 174718880), (32256, 172378895), (32382, 171708160), (32640, 170350908), (32760, 169726912), (32896, 169025220), (33280, 167074929), (33410, 166424832), (33992, 163575360), (34272, 162238960), (34944, 159118980), (34952, 159082560), (35360, 157246992), (35980, 154537344), (36420, 152670336), (37008, 150244640), (37128, 149759040), (37440, 148511048), (38080, 146015064), (38241, 145400320), (38848, 143128440), (39168, 141959090), (39321, 141406720), (39455, 140926464), (39780, 139775104), (40092, 138687360), (40320, 137903116), (41120, 135220176), (41276, 134709120), (42432, 131039160), (42490, 130860288), (42840, 129791168), (43176, 128781120), (43520, 127763181), (43680, 127295184), (43690, 127266048), (43704, 127225280), (45696, 121679220), (46260, 120195712), (46410, 119807232), (46592, 119339235), (46774, 118874880), (47346, 117438720), (48560, 114502752), (48960, 113567272), (49344, 112683480), (49504, 112319280), (49920, 111383286), (50115, 110949888), (50988, 109050240), (51595, 107767296), (52416, 106079320), (52428, 106055040), (53040, 104831328), (53456, 104015520), (53760, 103427337), (53970, 103024896), (54630, 101780224), (55237, 100661760), (55692, 99839360), (56576, 98279370), (56797, 97896960), (57120, 97343376), (57568, 96585840), (58240, 95471388), (58272, 95418960), (59904, 92819405), (60138, 92458240), (60928, 91259415), (61166, 90904320), (61680, 90146784), (61880, 89855424), (61914, 89806080), (63128, 88079040), (63648, 87359440), (63735, 87240192), (64764, 85854080), (65280, 85175454), (65520, 84863456), (65535, 84844032), (65792, 84512610), (66820, 83212416), (67984, 81787680), (68544, 81119480), (69615, 79871488), (69888, 79559490), (69904, 79541280), (70161, 79249920), (70720, 78623496), (71019, 78292480), (71960, 77268672), (72233, 76976640), (72840, 76335168), (74016, 75122320), (74256, 74879520), (74880, 74255524), (76160, 73007532), (76482, 72700160), (77696, 71564220), (78336, 70979545), (78642, 70703360), (78910, 70463232), (79560, 69887552), (80184, 69343680), (80640, 68951558), (80955, 68683264), (82240, 67610088), (82552, 67354560), (84864, 65519580), (84980, 65430144), (85680, 64895584), (86352, 64390560), (87360, 63647592), (87380, 63633024), (87408, 63612640), (91392, 60839610), (91749, 60602880), (92520, 60097856), (92820, 59903616), (92871, 59870720), (93548, 59437440), (94692, 58719360), (97120, 57251376), (97920, 56783636), (98688, 56341740), (99008, 56159640), (99840, 55691643), (100230, 55474944), (101976, 54525120), (103190, 53883648), (104832, 53039660), (104856, 53027520), (106080, 52415664), (106912, 52007760), (107940, 51512448), (109260, 50890112), (110474, 50330880), (111384, 49919680), (113152, 49139685), (113594, 48948480), (114240, 48671688), (115136, 48292920), (116480, 47735694), (116544, 47709480), (116935, 47549952), (118365, 46975488), (120276, 46229120), (122332, 45452160), (123360, 45073392), (123760, 44927712), (123828, 44903040), (126256, 44039520), (127296, 43679720), (127470, 43620096), (129528, 42927040), (130560, 42587727), (131040, 42431728), (131070, 42422016), (131584, 42256305), (133640, 41606208), (134147, 41448960), (135968, 40893840), (137088, 40559740), (139230, 39935744), (139776, 39779745), (139808, 39770640), (140322, 39624960), (141440, 39311748), (142038, 39146240), (143920, 38634336), (144466, 38488320), (145680, 38167584), (148032, 37561160), (148512, 37439760), (149760, 37127762), (150345, 36983296), (152320, 36503766), (152915, 36361728), (152964, 36350080), (154785, 35922432), (155392, 35782110), (155999, 35642880), (157284, 35351680), (157820, 35231616), (159120, 34943776), (160368, 34671840), (161280, 34475779), (161910, 34341632), (164480, 33805044), (165104, 33677280), (165711, 33553920), (169728, 32759790), (169960, 32715072), (170391, 32632320), (171360, 32447792), (172704, 32195280), (174720, 31823796), (174760, 31816512), (174816, 31806320), (182784, 30419805), (183498, 30301440), (185040, 30048928), (185640, 29951808), (185742, 29935360), (187096, 29718720), (189384, 29359680), (191205, 29080064), (194240, 28625688), (195840, 28391818), (196605, 28281344), (197376, 28170870), (198016, 28079820), (200460, 27737472), (203952, 27262560), (206380, 26941824), (209664, 26519830), (209712, 26513760), (210483, 26416640), (212160, 26207832), (213824, 26003880), (215880, 25756224), (216699, 25658880), (218520, 25445056), (220948, 25165440), (222768, 24959840), (227188, 24474240), (228480, 24335844), (230272, 24146460), (232960, 23867847), (233088, 23854740), (233870, 23774976), (236730, 23487744), (240552, 23114560), (244664, 22726080), (246720, 22536696), (247520, 22463856), (247656, 22451520), (252512, 22019760), (254592, 21839860), (254940, 21810048), (259056, 21463520), (262080, 21215864), (262140, 21211008), (267280, 20803104), (268294, 20724480), (271936, 20446920), (274176, 20279870), (275247, 20200960), (276185, 20132352), (278460, 19967872), (279616, 19885320), (280644, 19812480), (282880, 19655874), (283985, 19579392), (284076, 19573120), (287840, 19317168), (288932, 19244160), (291360, 19083792), (296064, 18780580), (297024, 18719880), (299520, 18563881), (300690, 18491648), (304640, 18251883), (305830, 18180864), (305928, 18175040), (309570, 17961216), (310784, 17891055), (311998, 17821440), (314568, 17675840), (315640, 17615808), (318240, 17471888), (320736, 17335920), (323820, 17170816), (328960, 16902522), (330208, 16838640), (331422, 16776960), (339456, 16379895), (339920, 16357536), (340782, 16316160), (342720, 16223896), (345408, 16097640), (349440, 15911898), (349520, 15908256), (349632, 15903160), (350805, 15849984), (355095, 15658496), (361165, 15395328), (366996, 15150720), (370080, 15024464), (371280, 14975904), (371484, 14967680), (374192, 14859360), (378768, 14679840), (382410, 14540032), (388480, 14312844), (391680, 14195909), (393210, 14140672), (394752, 14085435), (396032, 14039910), (397579, 13985280), (400920, 13868736), (402441, 13816320), (407904, 13631280), (412760, 13470912), (419328, 13259915), (419424, 13256880), (420966, 13208320), (424320, 13103916), (427648, 13001940), (431760, 12878112), (433398, 12829440), (437040, 12722528), (441896, 12582720), (445536, 12479920), (454376, 12237120), (456960, 12167922), (458745, 12120576), (460544, 12073230), (464355, 11974144), (466176, 11927370), (467740, 11887488), (467997, 11880960), (473460, 11743872), (481104, 11557280), (489328, 11363040), (493440, 11268348), (495040, 11231928), (495312, 11225760), (497133, 11184640), (505024, 11009880), (509184, 10919930), (509880, 10905024), (511173, 10877440), (518112, 10731760), (524160, 10607932), (524280, 10605504), (534560, 10401552), (536588, 10362240), (543872, 10223460), (548352, 10139935), (550494, 10100480), (552370, 10066176), (556920, 9983936), (559232, 9942660), (561288, 9906240), (565760, 9827937), (567970, 9789696), (568152, 9786560), (575680, 9658584), (577864, 9622080), (582720, 9541896), (592128, 9390290), (594048, 9359940), (601380, 9245824), (611660, 9090432), (611856, 9087520), (619140, 8980608), (623996, 8910720), (629136, 8837920), (631280, 8807904), (636480, 8735944), (641472, 8667960), (647640, 8585408), (650097, 8552960), (657920, 8451261), (660416, 8419320), (662844, 8388480), (670735, 8289792), (679840, 8178768), (681564, 8158080), (685440, 8111948), (690816, 8048820), (698880, 7955949), (699040, 7954128), (699264, 7951580), (701610, 7924992), (710190, 7829248), (722330, 7697664), (733992, 7575360), (740160, 7512232), (742560, 7487952), (742968, 7483840), (748384, 7429680), (757536, 7339920), (764820, 7270016), (776960, 7156422), (779995, 7128576), (786420, 7070336), (792064, 7019955), (795158, 6992640), (801840, 6934368), (804882, 6908160), (815808, 6815640), (825520, 6735456), (828555, 6710784), (838848, 6628440), (841932, 6604160), (848640, 6551958), (851955, 6526464), (855296, 6500970), (863520, 6439056), (866796, 6414720), (874080, 6361264), (883792, 6291360), (891072, 6239960), (908752, 6118560), (913920, 6083961), (917490, 6060288), (921088, 6036615), (928710, 5987072), (932352, 5963685), (935480, 5943744), (935994, 5940480), (939029, 5921280), (946920, 5871936), (962208, 5778640), (978656, 5681520), (986880, 5634174), (990080, 5615964), (990624, 5612880), (994266, 5592320), (1010048, 5504940), (1018368, 5459965), (1019760, 5452512), (1022346, 5438720), (1036224, 5365880), (1048320, 5303966), (1048560, 5302752), (1052415, 5283328), (1069120, 5200776), (1073176, 5181120), (1083495, 5131776), (1087744, 5111730), (1091993, 5091840), (1100988, 5050240), (1104740, 5033088), (1113840, 4991968), (1118464, 4971330), (1122576, 4953120), (1135940, 4894848), (1136304, 4893280), (1151360, 4829292), (1155728, 4811040), (1165440, 4770948), (1184256, 4695145), (1188096, 4679970), (1192737, 4661760), (1202760, 4622912), (1207323, 4605440), (1223320, 4545216), (1223712, 4543760), (1238280, 4490304), (1247992, 4455360), (1258272, 4418960), (1262560, 4403952), (1272960, 4367972), (1282944, 4333980), (1295280, 4292704), (1300194, 4276480), (1320832, 4209660), (1325688, 4194240), (1341470, 4144896), (1359680, 4089384), (1363128, 4079040), (1370880, 4055974), (1376235, 4040192), (1381632, 4024410), (1398080, 3977064), (1398528, 3975790), (1403220, 3962496), (1403991, 3960320), (1420380, 3914624), (1444660, 3848832), (1467984, 3787680), (1480320, 3756116), (1485120, 3743976), (1485936, 3741920), (1496768, 3714840), (1515072, 3669960), (1529640, 3635008), (1553920, 3578211), (1559990, 3564288), (1572840, 3535168), (1590316, 3496320), (1603680, 3467184), (1609764, 3454080), (1631616, 3407820), (1651040, 3367728), (1657110, 3355392), (1677696, 3314220), (1683864, 3302080), (1697280, 3275979), (1703910, 3263232), (1710592, 3250485), (1727040, 3219528), (1733592, 3207360), (1748160, 3180632), (1767584, 3145680), (1782144, 3119980), (1817504, 3059280), (1834980, 3030144), (1857420, 2993536), (1870960, 2971872), (1871988, 2970240), (1878058, 2960640), (1893840, 2935968), (1924416, 2889320), (1957312, 2840760), (1973760, 2817087), (1980160, 2807982), (1981248, 2806440), (1987895, 2797056), (1988532, 2796160), (2012205, 2763264), (2020096, 2752470), (2027987, 2741760), (2039520, 2726256), (2044692, 2719360), (2072448, 2682940), (2096640, 2651983), (2097120, 2651376), (2104830, 2641664), (2138240, 2600388), (2146352, 2590560), (2166990, 2565888), (2175488, 2555865), (2183986, 2545920), (2201976, 2525120), (2209480, 2516544), (2227680, 2495984), (2236928, 2485665), (2245152, 2476560), (2271880, 2447424), (2272608, 2446640), (2302720, 2414646), (2311456, 2405520), (2330880, 2385474), (2339985, 2376192)]