5369902331040

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{149}}^1\times {\mathrm{163}}^1$

素因数の和:507

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 60, 62, 65, 72, 78, 80, 90, 93, 96, 104, 108, 117, 120, 124, 127, 130, 135, 144, 149, 155, 156, 160, 163, 180, 186, 195, 208, 216, 234, 240, 248, 254, 260, 270, 279, 288, 298, 310, 312, 326, 351, 360, 372, 381, 390, 403, 416, 432, 447, 465, 468, 480, 489, 496, 508, 520, 540, 558, 585, 596, 620, 624, 635, 652, 702, 720, 744, 745, 762, 780, 806, 815, 837, 864, 894, 930, 936, 978, 992, 1016, 1040, 1080, 1116, 1143, 1170, 1192, 1209, 1240, 1248, 1270, 1304, 1341, 1395, 1404, 1440, 1467, 1488, 1490, 1524, 1560, 1612, 1630, 1651, 1674, 1755, 1788, 1860, 1872, 1905, 1937, 1956, 2015, 2032, 2080, 2119, 2160, 2232, 2235, 2286, 2340, 2384, 2418, 2445, 2480, 2540, 2608, 2682, 2790, 2808, 2934, 2976, 2980, 3048, 3120, 3224, 3260, 3302, 3348, 3429, 3510, 3576, 3627, 3720, 3744, 3810, 3874, 3912, 3937, 4023, 4030, 4064, 4185, 4238, 4320, 4401, 4464, 4470, 4572, 4619, 4680, 4768, 4836, 4890, 4953, 4960, 5053, 5080, 5216, 5364, 5580, 5616, 5715, 5811, 5868, 5960, 6045, 6096, 6240, 6357, 6448, 6520, 6604, 6696, 6705, 6858, 7020, 7152, 7254, 7335, 7440, 7620, 7748, 7824, 7874, 8046, 8060, 8255, 8370, 8476, 8802, 8928, 8940, 9144, 9238, 9360, 9672, 9685, 9780, 9906, 10106, 10160, 10595, 10728, 10881, 11160, 11232, 11430, 11622, 11736, 11811, 11920, 12090, 12192, 12714, 12896, 13040, 13208, 13392, 13410, 13716, 13857, 14040, 14304, 14508, 14670, 14859, 14880, 15159, 15240, 15496, 15648, 15748, 16092, 16120, 16510, 16740, 16952, 17145, 17433, 17604, 17880, 18135, 18288, 18476, 18720, 18923, 19071, 19344, 19370, 19560, 19685, 19812, 20115, 20212, 20320, 20701, 21190, 21456, 21762, 22005, 22320, 22860, 23095, 23244, 23472, 23622, 23840, 24180, 24287, 24765, 25265, 25428, 26080, 26416, 26784, 26820, 27432, 27714, 28080, 29016, 29055, 29340, 29718, 30318, 30480, 30992, 31496, 31785, 32184, 32240, 33020, 33480, 33904, 34290, 34866, 35208, 35433, 35760, 36270, 36576, 36952, 37846, 38142, 38688, 38740, 39120, 39370, 39624, 40230, 40424, 41402, 41571, 42380, 42912, 43524, 44010, 44577, 44640, 45477, 45720, 46190, 46488, 46944, 47244, 48360, 48574, 49530, 50530, 50856, 51181, 52299, 52832, 53640, 54405, 54864, 55428, 56160, 56769, 57213, 58032, 58110, 58680, 59055, 59436, 60047, 60636, 60960, 61984, 62103, 62992, 63570, 64368, 64480, 65689, 66040, 66960, 67808, 68580, 69285, 69732, 70416, 70866, 71520, 72540, 72861, 73904, 74295, 75692, 75795, 76284, 77480, 78240, 78740, 79248, 80460, 80848, 82804, 83142, 84760, 87048, 87165, 88020, 89154, 90954, 91440, 92380, 92976, 94488, 94615, 95355, 96720, 97148, 99060, 101060, 101712, 102362, 103505, 104598, 106299, 107280, 108810, 109728, 110856, 113538, 114426, 116064, 116220, 117360, 118110, 118872, 120094, 121272, 121435, 124206, 124713, 125984, 127140, 128736, 131378, 132080, 133920, 136431, 137160, 138570, 139464, 140832, 141732, 145080, 145722, 147808, 148590, 151384, 151590, 152568, 153543, 154960, 157480, 158496, 160920, 161696, 165608, 166284, 169520, 170307, 174096, 174330, 176040, 177165, 178308, 180141, 181908, 182880, 184760, 185952, 186309, 188976, 189230, 190710, 193440, 194296, 197067, 198120, 202120, 203424, 204724, 207010, 207855, 209196, 212598, 214560, 217620, 218583, 221712, 222885, 227076, 227385, 228852, 232440, 234720, 236220, 237744, 240188, 242544, 242870, 245999, 248412, 249426, 254280, 255905, 261495, 262756, 264160, 269113, 272862, 274320, 277140, 278928, 283464, 283845, 286065, 290160, 291444, 297180, 300235, 302768, 303180, 305136, 307086, 309920, 310515, 314960, 315731, 321840, 328445, 331216, 332568, 339040, 340614, 348192, 348660, 352080, 354330, 356616, 360282, 363816, 364305, 369520, 372618, 377952, 378460, 381420, 388592, 394134, 396240, 404240, 409448, 414020, 415710, 418392, 425196, 435240, 437166, 443424, 445770, 454152, 454770, 457704, 460629, 464880, 472440, 475488, 480376, 485088, 485740, 491998, 496824, 498852, 508560, 510921, 511810, 522990, 525512, 531495, 538226, 540423, 545724, 548640, 554280, 557856, 558927, 566928, 567690, 572130, 580320, 582888, 586613, 591201, 594360, 600470, 605536, 606360, 610272, 614172, 621030, 623565, 629920, 631462, 641731, 643680, 655749, 656890, 662432, 665136, 681228, 682155, 697320, 704160, 708660, 713232, 720564, 727632, 728610, 737997, 739040, 745236, 752897, 756920, 762840, 767715, 777184, 788268, 792480, 807339, 808480, 818896, 828040, 831420, 836784, 850392, 851535, 870480, 874332, 891540, 900705, 908304, 909540, 915408, 921258, 929760, 931545, 944880, 947193, 960752, 971480, 983996, 985335, 993648, 997704, 1017120, 1021842, 1023620, 1045980, 1051024, 1062990, 1076452, 1080846, 1091448, 1092915, 1108560, 1117854, 1133856, 1135380, 1144260, 1165776, 1173226, 1182402, 1188720, 1200940, 1212720, 1228344, 1229995, 1242060, 1247130, 1262924, 1283462, 1311498, 1313780, 1330272, 1345565, 1362456, 1364310, 1381887, 1394640, 1417320, 1426464, 1441128, 1455264, 1457220, 1475994, 1490472, 1505794, 1513840, 1525680, 1535430, 1576536, 1578655, 1614678, 1621269, 1637792, 1656080, 1662840, 1673568, 1700784, 1703070, 1740960, 1748664, 1759839, 1773603, 1783080, 1801410, 1816608, 1819080, 1830816, 1842516, 1863090, 1889760, 1894386, 1921504, 1925193, 1942960, 1967992, 1970670, 1987296, 1995408, 2043684, 2047240, 2091960, 2102048, 2125980, 2152904, 2161692, 2182896, 2185830, 2213991, 2217120, 2235708, 2258691, 2270760, 2288520, 2303145, 2331552, 2346452, 2364804, 2377440, 2401880, 2422017, 2425440, 2456688, 2459990, 2484120, 2494260, 2525848, 2554605, 2566924, 2622996, 2627560, 2691130, 2702115, 2724912, 2728620, 2763774, 2789280, 2794635, 2834640, 2841579, 2882256, 2914440, 2933065, 2951988, 2956005, 2980944, 3011588, 3027680, 3051360, 3070860, 3084449, 3153072, 3157310, 3208655, 3229356, 3242538, 3278745, 3312160, 3325680, 3401568, 3406140, 3497328, 3519678, 3547206, 3566160, 3602820, 3638160, 3685032, 3689985, 3726180, 3764485, 3788772, 3850386, 3885920, 3935984, 3941340, 3990816, 4036695, 4087368, 4094480, 4183920, 4251960, 4305808, 4323384, 4365792, 4371660, 4427982, 4471416, 4517382, 4541520, 4577040, 4606290, 4692904, 4729608, 4735965, 4803760, 4844034, 4913376, 4919980, 4968240, 4988520, 5051696, 5109210, 5133848, 5245992, 5255120, 5279517, 5382260, 5404230, 5449824, 5457240, 5527548, 5589270, 5669280, 5683158, 5764512, 5775579, 5828880, 5866130, 5903976, 5912010, 5961888, 6023176, 6141720, 6168898, 6306144, 6314620, 6417310, 6458712, 6485076, 6557490, 6641973, 6651360, 6776073, 6812280, 6909435, 6994656, 7039356, 7094412, 7132320, 7205640, 7266051, 7276320, 7370064, 7379970, 7452360, 7528970, 7577544, 7625969, 7700772, 7871968, 7882680, 8073390, 8106345, 8174736, 8188960, 8342503, 8367840, 8503920, 8524737, 8611616, 8646768, 8743320, 8799195, 8855964, 8868015, 8942832, 9034764, 9083040, 9154080, 9212580, 9253347, 9385808, 9459216, 9471930, 9607520, 9625965, 9688068, 9787661, 9839960, 9936480, 9977040, 10103392, 10218420, 10267696, 10491984, 10510240, 10559034, 10764520, 10808460, 10914480, 11055096, 11069955, 11178540, 11293455, 11366316, 11551158, 11657760, 11732260, 11807952, 11824020, 12046352, 12110085, 12283440, 12337796, 12629240, 12834620, 12917424, 12970152, 13114980, 13283946, 13552146, 13624560, 13818870, 14078712, 14188824, 14207895, 14411280, 14532102, 14740128, 14759940, 14904720, 15057940, 15155088, 15251938, 15401544, 15422245, 15765360, 15838551, 16146780, 16212690, 16349472, 16685006, 17007840, 17049474, 17293536, 17326737, 17486640, 17598390, 17711928, 17736030, 17885664, 18069528, 18425160, 18506694, 18771616, 18918432, 18943860, 19251930, 19376136, 19575322, 19679920, 19954080, 20328219, 20436840, 20535392, 20983968, 21118068, 21529040, 21616920, 21828960, 22110192, 22139910, 22357080, 22586910, 22732632, 22877907, 23102316, 23464520, 23615904, 23648040, 24092704, 24220170, 24566880, 24675592, 25027509, 25258480, 25669240, 25834848, 25940304, 26229960, 26397585, 26567892, 27104292, 27249120, 27637740, 27760041, 28157424, 28377648, 28415790, 28822560, 28877895, 29064204, 29362983, 29519880, 29809440, 30115880, 30310176, 30503876, 30803088, 30844490, 31530720, 31677102, 32293560, 32425380, 33209865, 33370012, 33880365, 34098948, 34653474, 34973280, 35196780, 35423856, 35472060, 36139056, 36330255, 36850320, 37013388, 37887720, 38129845, 38503860, 38752272, 39150644, 39359840, 40097837, 40656438, 40873680, 41712515, 42236136, 42623685, 43058080, 43233840, 44220384, 44279820, 44714160, 45173820, 45465264, 45755814, 46204632, 46266735, 46929040, 47296080, 48440340, 48938305, 49351184, 50055018, 50516960, 51338480, 51880608, 52459920, 52795170, 53135784, 54208584, 55275480, 55520082, 56314848, 56755296, 56831580, 57755790, 58128408, 58725966, 59039760, 60231760, 61007752, 61606176, 61688980, 63354204, 64587120, 64850760, 66419730, 66740024, 67760730, 68197896, 68633721, 69306948, 70393560, 70847712, 70944120, 72278112, 72660510, 73700640, 74026776, 75082527, 75775440, 76259690, 77007720, 77504544, 78301288, 79192755, 80195674, 81312876, 81747360, 83280123, 83425030, 84472272, 85247370, 86467680, 86633685, 88088949, 88559640, 89428320, 90347640, 90930528, 91511628, 92409264, 92533470, 93858080, 94592160, 95617919, 96880680, 97876610, 98702368, 100110036, 101641095, 102676960, 104919840, 105590340, 106271568, 108417168, 110550960, 111040164, 113663160, 114389535, 115511580, 116256816, 117451932, 118079520, 120293511, 120463520, 122015504, 123377960, 125137545, 126708408, 129174240, 129701520, 132839460, 133480048, 135521460, 136395792, 137267442, 138613896, 138800205, 140787120, 141888240, 145321020, 146814915, 148053552, 150165054, 151550880, 152519380, 154015440, 156602576, 158385510, 160391348, 162625752, 166560246, 166850060, 168944544, 170494740, 173267370, 176177898, 177119280, 180695280, 183023256, 184818528, 185066940, 191235838, 193761360, 195753220, 200220072, 200489185, 203282190, 205901163, 211180680, 212543136, 216834336, 221101920, 222080328, 225247581, 227326320, 228779070, 231023160, 232513632, 234903864, 240587022, 244031008, 246755920, 250275090, 253416816, 259403040, 264266847, 265678920, 266960096, 271042920, 272791584, 274534884, 277227792, 277600410, 281574240, 283776480, 286853757, 290642040, 293629830, 296107104, 300330108, 305038760, 308030880, 313205152, 316771020, 320782696, 325251504, 333120492, 333700120, 340989480, 343168605, 346534740, 352355796, 354238560, 360880533, 361390560, 366046512, 370133880, 375412635, 382471676, 387522720, 391506440, 400440144, 400978370, 406564380, 411802326, 416400615, 422361360, 440444745, 444160656, 450495162, 454652640, 457558140, 462046320, 469807728, 478089595, 481174044, 493511840, 500550180, 506833632, 528533694, 531357840, 542085840, 549069768, 554455584, 555200820, 573707514, 581284080, 587259660, 600660216, 601467555, 610077520, 633542040, 641565392, 650503008, 666240984, 667400240, 681978960, 686337210, 693069480, 704711592, 721761066, 732093024, 740267760, 750825270, 764943352, 783012880, 800880288, 801956740, 813128760, 823604652, 832801230, 844722720, 860561271, 880889490, 888321312, 900990324, 915116280, 924092640, 939615456, 956179190, 962348088, 1001100360, 1029505815, 1057067388, 1062715680, 1082641599, 1084171680, 1098139536, 1110401640, 1126237905, 1147415028, 1162568160, 1174519320, 1201320432, 1202935110, 1220155040, 1243032947, 1267084080, 1283130784, 1321334235, 1332481968, 1334800480, 1363957920, 1372674420, 1386138960, 1409423184, 1434268785, 1443522132, 1480535520, 1501650540, 1529886704, 1566025760, 1603913480, 1626257520, 1647209304, 1665602460, 1721122542, 1761778980, 1801980648, 1804402665, 1830232560, 1912358380, 1924696176, 2002200720, 2059011630, 2114134776, 2165283198, 2196279072, 2220803280, 2252475810, 2294830056, 2349038640, 2402640864, 2405870220, 2486065894, 2534168160, 2581683813, 2642668470, 2664963936, 2745348840, 2772277920, 2818846368, 2868537570, 2887044264, 3003301080, 3059773408, 3207826960, 3252515040, 3294418608, 3331204920, 3442245084, 3523557960, 3603961296, 3608805330, 3660465120, 3729098841, 3824716760, 3849392352, 4004401440, 4118023260, 4228269552, 4302806355, 4330566396, 4441606560, 4504951620, 4589660112, 4698077280, 4811740440, 4972131788, 5163367626, 5285336940, 5413207995, 5490697680, 5737075140, 5774088528, 6006602160, 6215164735, 6415653920, 6588837216, 6662409840, 6884490168, 7047115920, 7207922592, 7217610660, 7458197682, 7649433520, 8236046520, 8456539104, 8605612710, 8661132792, 9009903240, 9179320224, 9623480880, 9944263576, 10326735252, 10570673880, 10826415990, 10981395360, 11187296523, 11474150280, 11548177056, 12013204320, 12430329470, 12908419065, 13324819680, 13768980336, 14094231840, 14435221320, 14916395364, 15298867040, 16472093040, 17211225420, 17322265584, 18019806480, 18645494205, 19246961760, 19888527152, 20653470504, 21141347760, 21652831980, 22374593046, 22948300560, 24860658940, 25816838130, 27537960672, 28870442640, 29832790728, 32944186080, 33561889569, 34422450840, 34644531168, 36039612960, 37290988410, 39777054304, 41306941008, 42282695520, 43305663960, 44749186092, 45896601120, 49721317880, 51633676260, 55936482615, 57740885280, 59665581456, 67123779138, 68844901680, 74581976820, 82613882016, 86611327920, 89498372184, 99442635760, 103267352520, 111872965230, 119331162912, 134247558276, 137689803360, 149163953640, 167809447845, 173222655840, 178996744368, 198885271520, 206534705040, 223745930460, 268495116552, 298327907280, 335618895690, 357993488736, 413069410080, 447491860920, 536990233104, 596655814560, 671237791380, 894983721840, 1073980466208, 1342475582760, 1789967443680, 2684951165520, 5369902331040]

約数ペア:

[(1, 5369902331040), (2, 2684951165520), (3, 1789967443680), (4, 1342475582760), (5, 1073980466208), (6, 894983721840), (8, 671237791380), (9, 596655814560), (10, 536990233104), (12, 447491860920), (13, 413069410080), (15, 357993488736), (16, 335618895690), (18, 298327907280), (20, 268495116552), (24, 223745930460), (26, 206534705040), (27, 198885271520), (30, 178996744368), (31, 173222655840), (32, 167809447845), (36, 149163953640), (39, 137689803360), (40, 134247558276), (45, 119331162912), (48, 111872965230), (52, 103267352520), (54, 99442635760), (60, 89498372184), (62, 86611327920), (65, 82613882016), (72, 74581976820), (78, 68844901680), (80, 67123779138), (90, 59665581456), (93, 57740885280), (96, 55936482615), (104, 51633676260), (108, 49721317880), (117, 45896601120), (120, 44749186092), (124, 43305663960), (127, 42282695520), (130, 41306941008), (135, 39777054304), (144, 37290988410), (149, 36039612960), (155, 34644531168), (156, 34422450840), (160, 33561889569), (163, 32944186080), (180, 29832790728), (186, 28870442640), (195, 27537960672), (208, 25816838130), (216, 24860658940), (234, 22948300560), (240, 22374593046), (248, 21652831980), (254, 21141347760), (260, 20653470504), (270, 19888527152), (279, 19246961760), (288, 18645494205), (298, 18019806480), (310, 17322265584), (312, 17211225420), (326, 16472093040), (351, 15298867040), (360, 14916395364), (372, 14435221320), (381, 14094231840), (390, 13768980336), (403, 13324819680), (416, 12908419065), (432, 12430329470), (447, 12013204320), (465, 11548177056), (468, 11474150280), (480, 11187296523), (489, 10981395360), (496, 10826415990), (508, 10570673880), (520, 10326735252), (540, 9944263576), (558, 9623480880), (585, 9179320224), (596, 9009903240), (620, 8661132792), (624, 8605612710), (635, 8456539104), (652, 8236046520), (702, 7649433520), (720, 7458197682), (744, 7217610660), (745, 7207922592), (762, 7047115920), (780, 6884490168), (806, 6662409840), (815, 6588837216), (837, 6415653920), (864, 6215164735), (894, 6006602160), (930, 5774088528), (936, 5737075140), (978, 5490697680), (992, 5413207995), (1016, 5285336940), (1040, 5163367626), (1080, 4972131788), (1116, 4811740440), (1143, 4698077280), (1170, 4589660112), (1192, 4504951620), (1209, 4441606560), (1240, 4330566396), (1248, 4302806355), (1270, 4228269552), (1304, 4118023260), (1341, 4004401440), (1395, 3849392352), (1404, 3824716760), (1440, 3729098841), (1467, 3660465120), (1488, 3608805330), (1490, 3603961296), (1524, 3523557960), (1560, 3442245084), (1612, 3331204920), (1630, 3294418608), (1651, 3252515040), (1674, 3207826960), (1755, 3059773408), (1788, 3003301080), (1860, 2887044264), (1872, 2868537570), (1905, 2818846368), (1937, 2772277920), (1956, 2745348840), (2015, 2664963936), (2032, 2642668470), (2080, 2581683813), (2119, 2534168160), (2160, 2486065894), (2232, 2405870220), (2235, 2402640864), (2286, 2349038640), (2340, 2294830056), (2384, 2252475810), (2418, 2220803280), (2445, 2196279072), (2480, 2165283198), (2540, 2114134776), (2608, 2059011630), (2682, 2002200720), (2790, 1924696176), (2808, 1912358380), (2934, 1830232560), (2976, 1804402665), (2980, 1801980648), (3048, 1761778980), (3120, 1721122542), (3224, 1665602460), (3260, 1647209304), (3302, 1626257520), (3348, 1603913480), (3429, 1566025760), (3510, 1529886704), (3576, 1501650540), (3627, 1480535520), (3720, 1443522132), (3744, 1434268785), (3810, 1409423184), (3874, 1386138960), (3912, 1372674420), (3937, 1363957920), (4023, 1334800480), (4030, 1332481968), (4064, 1321334235), (4185, 1283130784), (4238, 1267084080), (4320, 1243032947), (4401, 1220155040), (4464, 1202935110), (4470, 1201320432), (4572, 1174519320), (4619, 1162568160), (4680, 1147415028), (4768, 1126237905), (4836, 1110401640), (4890, 1098139536), (4953, 1084171680), (4960, 1082641599), (5053, 1062715680), (5080, 1057067388), (5216, 1029505815), (5364, 1001100360), (5580, 962348088), (5616, 956179190), (5715, 939615456), (5811, 924092640), (5868, 915116280), (5960, 900990324), (6045, 888321312), (6096, 880889490), (6240, 860561271), (6357, 844722720), (6448, 832801230), (6520, 823604652), (6604, 813128760), (6696, 801956740), (6705, 800880288), (6858, 783012880), (7020, 764943352), (7152, 750825270), (7254, 740267760), (7335, 732093024), (7440, 721761066), (7620, 704711592), (7748, 693069480), (7824, 686337210), (7874, 681978960), (8046, 667400240), (8060, 666240984), (8255, 650503008), (8370, 641565392), (8476, 633542040), (8802, 610077520), (8928, 601467555), (8940, 600660216), (9144, 587259660), (9238, 581284080), (9360, 573707514), (9672, 555200820), (9685, 554455584), (9780, 549069768), (9906, 542085840), (10106, 531357840), (10160, 528533694), (10595, 506833632), (10728, 500550180), (10881, 493511840), (11160, 481174044), (11232, 478089595), (11430, 469807728), (11622, 462046320), (11736, 457558140), (11811, 454652640), (11920, 450495162), (12090, 444160656), (12192, 440444745), (12714, 422361360), (12896, 416400615), (13040, 411802326), (13208, 406564380), (13392, 400978370), (13410, 400440144), (13716, 391506440), (13857, 387522720), (14040, 382471676), (14304, 375412635), (14508, 370133880), (14670, 366046512), (14859, 361390560), (14880, 360880533), (15159, 354238560), (15240, 352355796), (15496, 346534740), (15648, 343168605), (15748, 340989480), (16092, 333700120), (16120, 333120492), (16510, 325251504), (16740, 320782696), (16952, 316771020), (17145, 313205152), (17433, 308030880), (17604, 305038760), (17880, 300330108), (18135, 296107104), (18288, 293629830), (18476, 290642040), (18720, 286853757), (18923, 283776480), (19071, 281574240), (19344, 277600410), (19370, 277227792), (19560, 274534884), (19685, 272791584), (19812, 271042920), (20115, 266960096), (20212, 265678920), (20320, 264266847), (20701, 259403040), (21190, 253416816), (21456, 250275090), (21762, 246755920), (22005, 244031008), (22320, 240587022), (22860, 234903864), (23095, 232513632), (23244, 231023160), (23472, 228779070), (23622, 227326320), (23840, 225247581), (24180, 222080328), (24287, 221101920), (24765, 216834336), (25265, 212543136), (25428, 211180680), (26080, 205901163), (26416, 203282190), (26784, 200489185), (26820, 200220072), (27432, 195753220), (27714, 193761360), (28080, 191235838), (29016, 185066940), (29055, 184818528), (29340, 183023256), (29718, 180695280), (30318, 177119280), (30480, 176177898), (30992, 173267370), (31496, 170494740), (31785, 168944544), (32184, 166850060), (32240, 166560246), (33020, 162625752), (33480, 160391348), (33904, 158385510), (34290, 156602576), (34866, 154015440), (35208, 152519380), (35433, 151550880), (35760, 150165054), (36270, 148053552), (36576, 146814915), (36952, 145321020), (37846, 141888240), (38142, 140787120), (38688, 138800205), (38740, 138613896), (39120, 137267442), (39370, 136395792), (39624, 135521460), (40230, 133480048), (40424, 132839460), (41402, 129701520), (41571, 129174240), (42380, 126708408), (42912, 125137545), (43524, 123377960), (44010, 122015504), (44577, 120463520), (44640, 120293511), (45477, 118079520), (45720, 117451932), (46190, 116256816), (46488, 115511580), (46944, 114389535), (47244, 113663160), (48360, 111040164), (48574, 110550960), (49530, 108417168), (50530, 106271568), (50856, 105590340), (51181, 104919840), (52299, 102676960), (52832, 101641095), (53640, 100110036), (54405, 98702368), (54864, 97876610), (55428, 96880680), (56160, 95617919), (56769, 94592160), (57213, 93858080), (58032, 92533470), (58110, 92409264), (58680, 91511628), (59055, 90930528), (59436, 90347640), (60047, 89428320), (60636, 88559640), (60960, 88088949), (61984, 86633685), (62103, 86467680), (62992, 85247370), (63570, 84472272), (64368, 83425030), (64480, 83280123), (65689, 81747360), (66040, 81312876), (66960, 80195674), (67808, 79192755), (68580, 78301288), (69285, 77504544), (69732, 77007720), (70416, 76259690), (70866, 75775440), (71520, 75082527), (72540, 74026776), (72861, 73700640), (73904, 72660510), (74295, 72278112), (75692, 70944120), (75795, 70847712), (76284, 70393560), (77480, 69306948), (78240, 68633721), (78740, 68197896), (79248, 67760730), (80460, 66740024), (80848, 66419730), (82804, 64850760), (83142, 64587120), (84760, 63354204), (87048, 61688980), (87165, 61606176), (88020, 61007752), (89154, 60231760), (90954, 59039760), (91440, 58725966), (92380, 58128408), (92976, 57755790), (94488, 56831580), (94615, 56755296), (95355, 56314848), (96720, 55520082), (97148, 55275480), (99060, 54208584), (101060, 53135784), (101712, 52795170), (102362, 52459920), (103505, 51880608), (104598, 51338480), (106299, 50516960), (107280, 50055018), (108810, 49351184), (109728, 48938305), (110856, 48440340), (113538, 47296080), (114426, 46929040), (116064, 46266735), (116220, 46204632), (117360, 45755814), (118110, 45465264), (118872, 45173820), (120094, 44714160), (121272, 44279820), (121435, 44220384), (124206, 43233840), (124713, 43058080), (125984, 42623685), (127140, 42236136), (128736, 41712515), (131378, 40873680), (132080, 40656438), (133920, 40097837), (136431, 39359840), (137160, 39150644), (138570, 38752272), (139464, 38503860), (140832, 38129845), (141732, 37887720), (145080, 37013388), (145722, 36850320), (147808, 36330255), (148590, 36139056), (151384, 35472060), (151590, 35423856), (152568, 35196780), (153543, 34973280), (154960, 34653474), (157480, 34098948), (158496, 33880365), (160920, 33370012), (161696, 33209865), (165608, 32425380), (166284, 32293560), (169520, 31677102), (170307, 31530720), (174096, 30844490), (174330, 30803088), (176040, 30503876), (177165, 30310176), (178308, 30115880), (180141, 29809440), (181908, 29519880), (182880, 29362983), (184760, 29064204), (185952, 28877895), (186309, 28822560), (188976, 28415790), (189230, 28377648), (190710, 28157424), (193440, 27760041), (194296, 27637740), (197067, 27249120), (198120, 27104292), (202120, 26567892), (203424, 26397585), (204724, 26229960), (207010, 25940304), (207855, 25834848), (209196, 25669240), (212598, 25258480), (214560, 25027509), (217620, 24675592), (218583, 24566880), (221712, 24220170), (222885, 24092704), (227076, 23648040), (227385, 23615904), (228852, 23464520), (232440, 23102316), (234720, 22877907), (236220, 22732632), (237744, 22586910), (240188, 22357080), (242544, 22139910), (242870, 22110192), (245999, 21828960), (248412, 21616920), (249426, 21529040), (254280, 21118068), (255905, 20983968), (261495, 20535392), (262756, 20436840), (264160, 20328219), (269113, 19954080), (272862, 19679920), (274320, 19575322), (277140, 19376136), (278928, 19251930), (283464, 18943860), (283845, 18918432), (286065, 18771616), (290160, 18506694), (291444, 18425160), (297180, 18069528), (300235, 17885664), (302768, 17736030), (303180, 17711928), (305136, 17598390), (307086, 17486640), (309920, 17326737), (310515, 17293536), (314960, 17049474), (315731, 17007840), (321840, 16685006), (328445, 16349472), (331216, 16212690), (332568, 16146780), (339040, 15838551), (340614, 15765360), (348192, 15422245), (348660, 15401544), (352080, 15251938), (354330, 15155088), (356616, 15057940), (360282, 14904720), (363816, 14759940), (364305, 14740128), (369520, 14532102), (372618, 14411280), (377952, 14207895), (378460, 14188824), (381420, 14078712), (388592, 13818870), (394134, 13624560), (396240, 13552146), (404240, 13283946), (409448, 13114980), (414020, 12970152), (415710, 12917424), (418392, 12834620), (425196, 12629240), (435240, 12337796), (437166, 12283440), (443424, 12110085), (445770, 12046352), (454152, 11824020), (454770, 11807952), (457704, 11732260), (460629, 11657760), (464880, 11551158), (472440, 11366316), (475488, 11293455), (480376, 11178540), (485088, 11069955), (485740, 11055096), (491998, 10914480), (496824, 10808460), (498852, 10764520), (508560, 10559034), (510921, 10510240), (511810, 10491984), (522990, 10267696), (525512, 10218420), (531495, 10103392), (538226, 9977040), (540423, 9936480), (545724, 9839960), (548640, 9787661), (554280, 9688068), (557856, 9625965), (558927, 9607520), (566928, 9471930), (567690, 9459216), (572130, 9385808), (580320, 9253347), (582888, 9212580), (586613, 9154080), (591201, 9083040), (594360, 9034764), (600470, 8942832), (605536, 8868015), (606360, 8855964), (610272, 8799195), (614172, 8743320), (621030, 8646768), (623565, 8611616), (629920, 8524737), (631462, 8503920), (641731, 8367840), (643680, 8342503), (655749, 8188960), (656890, 8174736), (662432, 8106345), (665136, 8073390), (681228, 7882680), (682155, 7871968), (697320, 7700772), (704160, 7625969), (708660, 7577544), (713232, 7528970), (720564, 7452360), (727632, 7379970), (728610, 7370064), (737997, 7276320), (739040, 7266051), (745236, 7205640), (752897, 7132320), (756920, 7094412), (762840, 7039356), (767715, 6994656), (777184, 6909435), (788268, 6812280), (792480, 6776073), (807339, 6651360), (808480, 6641973), (818896, 6557490), (828040, 6485076), (831420, 6458712), (836784, 6417310), (850392, 6314620), (851535, 6306144), (870480, 6168898), (874332, 6141720), (891540, 6023176), (900705, 5961888), (908304, 5912010), (909540, 5903976), (915408, 5866130), (921258, 5828880), (929760, 5775579), (931545, 5764512), (944880, 5683158), (947193, 5669280), (960752, 5589270), (971480, 5527548), (983996, 5457240), (985335, 5449824), (993648, 5404230), (997704, 5382260), (1017120, 5279517), (1021842, 5255120), (1023620, 5245992), (1045980, 5133848), (1051024, 5109210), (1062990, 5051696), (1076452, 4988520), (1080846, 4968240), (1091448, 4919980), (1092915, 4913376), (1108560, 4844034), (1117854, 4803760), (1133856, 4735965), (1135380, 4729608), (1144260, 4692904), (1165776, 4606290), (1173226, 4577040), (1182402, 4541520), (1188720, 4517382), (1200940, 4471416), (1212720, 4427982), (1228344, 4371660), (1229995, 4365792), (1242060, 4323384), (1247130, 4305808), (1262924, 4251960), (1283462, 4183920), (1311498, 4094480), (1313780, 4087368), (1330272, 4036695), (1345565, 3990816), (1362456, 3941340), (1364310, 3935984), (1381887, 3885920), (1394640, 3850386), (1417320, 3788772), (1426464, 3764485), (1441128, 3726180), (1455264, 3689985), (1457220, 3685032), (1475994, 3638160), (1490472, 3602820), (1505794, 3566160), (1513840, 3547206), (1525680, 3519678), (1535430, 3497328), (1576536, 3406140), (1578655, 3401568), (1614678, 3325680), (1621269, 3312160), (1637792, 3278745), (1656080, 3242538), (1662840, 3229356), (1673568, 3208655), (1700784, 3157310), (1703070, 3153072), (1740960, 3084449), (1748664, 3070860), (1759839, 3051360), (1773603, 3027680), (1783080, 3011588), (1801410, 2980944), (1816608, 2956005), (1819080, 2951988), (1830816, 2933065), (1842516, 2914440), (1863090, 2882256), (1889760, 2841579), (1894386, 2834640), (1921504, 2794635), (1925193, 2789280), (1942960, 2763774), (1967992, 2728620), (1970670, 2724912), (1987296, 2702115), (1995408, 2691130), (2043684, 2627560), (2047240, 2622996), (2091960, 2566924), (2102048, 2554605), (2125980, 2525848), (2152904, 2494260), (2161692, 2484120), (2182896, 2459990), (2185830, 2456688), (2213991, 2425440), (2217120, 2422017), (2235708, 2401880), (2258691, 2377440), (2270760, 2364804), (2288520, 2346452), (2303145, 2331552)]