672635003040

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{823}}^1$

素因数の和:894

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 616, 624, 630, 637, 648, 660, 672, 693, 702, 715, 720, 728, 729, 735, 756, 770, 780, 784, 792, 810, 819, 823, 840, 858, 864, 880, 882, 891, 910, 924, 936, 945, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1386, 1404, 1430, 1440, 1456, 1458, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1646, 1680, 1701, 1716, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1890, 1911, 1944, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2145, 2156, 2160, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2430, 2457, 2464, 2469, 2520, 2548, 2574, 2592, 2640, 2646, 2673, 2695, 2730, 2772, 2808, 2835, 2860, 2912, 2916, 2940, 2970, 3003, 3024, 3080, 3120, 3159, 3168, 3185, 3234, 3240, 3276, 3292, 3360, 3402, 3432, 3465, 3510, 3528, 3564, 3640, 3645, 3696, 3744, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4095, 4115, 4158, 4212, 4290, 4312, 4320, 4368, 4410, 4455, 4536, 4576, 4620, 4680, 4704, 4752, 4851, 4860, 4914, 4938, 5005, 5040, 5096, 5103, 5148, 5265, 5280, 5292, 5346, 5390, 5460, 5544, 5616, 5670, 5720, 5733, 5761, 5832, 5880, 5940, 6006, 6048, 6160, 6237, 6240, 6318, 6370, 6435, 6468, 6480, 6552, 6584, 6615, 6804, 6864, 6930, 7007, 7020, 7056, 7128, 7280, 7290, 7371, 7392, 7407, 7560, 7644, 7722, 7776, 7840, 7920, 7938, 8008, 8019, 8085, 8190, 8230, 8316, 8424, 8505, 8580, 8624, 8736, 8820, 8910, 9009, 9053, 9072, 9240, 9360, 9477, 9504, 9555, 9702, 9720, 9828, 9876, 10010, 10080, 10192, 10206, 10296, 10395, 10530, 10584, 10692, 10699, 10780, 10920, 11088, 11232, 11340, 11440, 11466, 11522, 11583, 11664, 11760, 11880, 11907, 12012, 12285, 12320, 12345, 12474, 12636, 12740, 12870, 12936, 12960, 13104, 13168, 13230, 13365, 13608, 13728, 13860, 14014, 14040, 14112, 14256, 14553, 14560, 14580, 14742, 14814, 15015, 15120, 15288, 15444, 15795, 15840, 15876, 16016, 16038, 16170, 16380, 16460, 16632, 16848, 17010, 17160, 17199, 17248, 17283, 17640, 17820, 18018, 18106, 18144, 18480, 18711, 18720, 18954, 19110, 19305, 19404, 19440, 19656, 19752, 19845, 20020, 20384, 20412, 20592, 20790, 21021, 21060, 21168, 21384, 21398, 21560, 21840, 22113, 22176, 22221, 22680, 22880, 22932, 23044, 23166, 23328, 23520, 23760, 23814, 24024, 24255, 24570, 24690, 24948, 25272, 25480, 25515, 25740, 25872, 26208, 26336, 26460, 26730, 27027, 27159, 27216, 27720, 28028, 28080, 28512, 28665, 28805, 29106, 29160, 29484, 29628, 30030, 30240, 30576, 30888, 31185, 31590, 31752, 32032, 32076, 32097, 32340, 32760, 32920, 33264, 33696, 34020, 34320, 34398, 34566, 34749, 35035, 35280, 35640, 35721, 36036, 36212, 36855, 36960, 37035, 37422, 37908, 38220, 38610, 38808, 38880, 39312, 39504, 39690, 40040, 40095, 40327, 40824, 41184, 41580, 42042, 42120, 42336, 42768, 42796, 43120, 43659, 43680, 44226, 44442, 45045, 45265, 45360, 45864, 46088, 46332, 47385, 47520, 47628, 48048, 48510, 49140, 49380, 49896, 50544, 50960, 51030, 51480, 51597, 51744, 51849, 52920, 53460, 53495, 54054, 54318, 54432, 55440, 56056, 56133, 56160, 57330, 57610, 57915, 58212, 58320, 58968, 59256, 59535, 60060, 61152, 61776, 62370, 63063, 63180, 63371, 63504, 64152, 64194, 64680, 65520, 65840, 66339, 66528, 66663, 68040, 68640, 68796, 69132, 69498, 70070, 70560, 71280, 71442, 72072, 72424, 72765, 73710, 74070, 74844, 74893, 75816, 76440, 77220, 77616, 78624, 79008, 79380, 80080, 80190, 80654, 81081, 81477, 81648, 83160, 84084, 84240, 85536, 85592, 85995, 86240, 86415, 87318, 88452, 88884, 90090, 90530, 90720, 91728, 92176, 92664, 93555, 94770, 95256, 96096, 96291, 97020, 98280, 98760, 99792, 101088, 101920, 102060, 102960, 103194, 103698, 104247, 105105, 105840, 106920, 106990, 108108, 108636, 110565, 110880, 111105, 112112, 112266, 114660, 115220, 115830, 116424, 116640, 117689, 117936, 118512, 119070, 120120, 120981, 123552, 124740, 126126, 126360, 126742, 127008, 128304, 128388, 129360, 130977, 131040, 131680, 132678, 133326, 135135, 135795, 136080, 137592, 138264, 138996, 140140, 142560, 142884, 144144, 144848, 145530, 147420, 148140, 149688, 149786, 151632, 152880, 154440, 154791, 155232, 155547, 158760, 160160, 160380, 160485, 161308, 162162, 162954, 163296, 166320, 168168, 168480, 171184, 171990, 172830, 173745, 174636, 176904, 177768, 178605, 180180, 181060, 183456, 184352, 185328, 187110, 189189, 189540, 190113, 190512, 192582, 194040, 196560, 197520, 199584, 199989, 201635, 204120, 205920, 206388, 207396, 208494, 210210, 211680, 213840, 213980, 216216, 217272, 218295, 221130, 222210, 224224, 224532, 224679, 229320, 230440, 231660, 232848, 235378, 235872, 237024, 238140, 240240, 241962, 243243, 244431, 249480, 252252, 252720, 253484, 256608, 256776, 257985, 258720, 259245, 261954, 265356, 266652, 270270, 271590, 272160, 275184, 276528, 277992, 280280, 280665, 285768, 288288, 288873, 289696, 291060, 294840, 296280, 299376, 299572, 303264, 305760, 308880, 309582, 311094, 315315, 316855, 317520, 320760, 320970, 322616, 324324, 325908, 331695, 332640, 333315, 336336, 342368, 343980, 345660, 347490, 349272, 353067, 353808, 355536, 357210, 360360, 362120, 362943, 370656, 374220, 374465, 378378, 379080, 380226, 381024, 385164, 388080, 392931, 393120, 395040, 399978, 403270, 405405, 407385, 408240, 412776, 414792, 416988, 420420, 427680, 427960, 432432, 434544, 436590, 442260, 443597, 444420, 449064, 449358, 458640, 460880, 463320, 464373, 465696, 466641, 470756, 476280, 480480, 481455, 483924, 486486, 488862, 498960, 504504, 505440, 506968, 513552, 515970, 518490, 521235, 523908, 524251, 530712, 533304, 540540, 543180, 550368, 553056, 555984, 560560, 561330, 567567, 570339, 571536, 577746, 582120, 588445, 589680, 592560, 598752, 599144, 599967, 604905, 617760, 619164, 622188, 630630, 633710, 635040, 641520, 641940, 645232, 648648, 651816, 654885, 663390, 666630, 672672, 674037, 687960, 691320, 694980, 698544, 706134, 707616, 711072, 714420, 720720, 724240, 725886, 729729, 733293, 748440, 748930, 756756, 758160, 760452, 770328, 773955, 776160, 777735, 785862, 799956, 806540, 810810, 814770, 816480, 823823, 825552, 829584, 833976, 840840, 855920, 864864, 866619, 869088, 873180, 884520, 887194, 888840, 898128, 898716, 917280, 921760, 926640, 928746, 933282, 941512, 945945, 950565, 952560, 962910, 967848, 972972, 977724, 997920, 999945, 1009008, 1013936, 1027104, 1031940, 1036980, 1042470, 1047816, 1048502, 1059201, 1061424, 1066608, 1081080, 1086360, 1088829, 1111968, 1121120, 1122660, 1123395, 1135134, 1140678, 1143072, 1155492, 1164240, 1176890, 1179360, 1185120, 1198288, 1199934, 1209810, 1216215, 1222155, 1238328, 1244376, 1261260, 1267420, 1283040, 1283880, 1290464, 1297296, 1303632, 1309770, 1326780, 1330791, 1333260, 1348074, 1375920, 1382640, 1389960, 1397088, 1399923, 1412268, 1428840, 1441440, 1444365, 1448480, 1451772, 1459458, 1466586, 1496880, 1497860, 1513512, 1516320, 1520904, 1540656, 1547910, 1555470, 1571724, 1572753, 1599912, 1613080, 1621620, 1629540, 1647646, 1651104, 1659168, 1667952, 1681680, 1702701, 1711017, 1711840, 1733238, 1746360, 1765335, 1769040, 1774388, 1777680, 1796256, 1797432, 1814715, 1853280, 1857492, 1866564, 1883024, 1891890, 1901130, 1905120, 1925820, 1935696, 1945944, 1955448, 1964655, 1999890, 2018016, 2022111, 2027872, 2063880, 2073960, 2084940, 2095632, 2097004, 2118402, 2122848, 2133216, 2162160, 2172720, 2177658, 2199879, 2217985, 2245320, 2246790, 2270268, 2281356, 2310984, 2321865, 2328480, 2333205, 2353780, 2396576, 2399868, 2419620, 2432430, 2444310, 2471469, 2476656, 2488752, 2522520, 2534840, 2567760, 2594592, 2599857, 2607264, 2619540, 2621255, 2653560, 2661582, 2666520, 2696148, 2751840, 2765280, 2779920, 2799846, 2824536, 2837835, 2851695, 2857680, 2888730, 2903544, 2918916, 2933172, 2993760, 2995720, 2999835, 3027024, 3041808, 3081312, 3095820, 3110940, 3143448, 3145506, 3177603, 3199824, 3226160, 3243240, 3259080, 3266487, 3295292, 3335904, 3363360, 3370185, 3405402, 3422034, 3466476, 3492720, 3530670, 3538080, 3548776, 3555360, 3594864, 3629430, 3648645, 3666465, 3714984, 3733128, 3766048, 3783780, 3802260, 3851640, 3871392, 3891888, 3910896, 3929310, 3992373, 3999780, 4044222, 4119115, 4127760, 4147920, 4169880, 4191264, 4194008, 4199769, 4236804, 4324320, 4333095, 4345440, 4355316, 4399758, 4435970, 4490640, 4493580, 4540536, 4562712, 4621968, 4643730, 4666410, 4707560, 4718259, 4799736, 4839240, 4864860, 4888620, 4942938, 4953312, 4977504, 5045040, 5069680, 5108103, 5133051, 5135520, 5199714, 5239080, 5242510, 5296005, 5307120, 5323164, 5333040, 5392296, 5444145, 5559840, 5599692, 5649072, 5675670, 5703390, 5715360, 5766761, 5777460, 5807088, 5837832, 5866344, 5991440, 5999670, 6054048, 6066333, 6083616, 6191640, 6221880, 6286896, 6291012, 6355206, 6399648, 6452320, 6486480, 6518160, 6532974, 6590584, 6599637, 6653955, 6740370, 6810804, 6844068, 6932952, 6985440, 6999615, 7061340, 7097552, 7189728, 7258860, 7297290, 7332930, 7414407, 7429968, 7466256, 7567560, 7604520, 7703280, 7783776, 7799571, 7821792, 7858620, 7863765, 7984746, 7999560, 8088444, 8238230, 8255520, 8295840, 8339760, 8388016, 8399538, 8473608, 8513505, 8555085, 8666190, 8710632, 8799516, 8871940, 8981280, 8987160, 9081072, 9125424, 9243936, 9287460, 9332820, 9415120, 9436518, 9532809, 9599472, 9678480, 9729720, 9777240, 9799461, 9885876, 10090080, 10110555, 10139360, 10216206, 10266102, 10399428, 10478160, 10485020, 10592010, 10614240, 10646328, 10666080, 10784592, 10888290, 10999395, 11199384, 11298144, 11351340, 11406780, 11533522, 11554920, 11614176, 11675664, 11732688, 11977119, 11982880, 11999340, 12132666, 12357345, 12383280, 12443760, 12573792, 12582024, 12710412, 12972960, 12999285, 13036320, 13065948, 13181168, 13199274, 13307910, 13480740, 13621608, 13688136, 13865904, 13999230, 14122680, 14154777, 14195104, 14517720, 14594580, 14665860, 14828814, 14859936, 14932512, 15135120, 15209040, 15399153, 15406560, 15599142, 15717240, 15727530, 15888015, 15969492, 15999120, 16176888, 16332435, 16476460, 16679520, 16776032, 16799076, 16947216, 17027010, 17110170, 17300283, 17332380, 17421264, 17599032, 17743880, 17974320, 18162144, 18198999, 18250848, 18574920, 18665640, 18830240, 18873036, 19065618, 19198944, 19356960, 19459440, 19554480, 19598922, 19771752, 19961865, 20221110, 20432412, 20532204, 20798856, 20956320, 20970040, 20998845, 21184020, 21292656, 21569184, 21776580, 21998790, 22243221, 22398768, 22702680, 22813560, 23067044, 23109840, 23351328, 23465376, 23591295, 23954238, 23998680, 24265332, 24714690, 24766560, 24887520, 25164048, 25420824, 25540515, 25665255, 25998570, 26131896, 26362336, 26398548, 26615820, 26961480, 27243216, 27376272, 27731808, 27998460, 28245360, 28309554, 28598427, 28833805, 29035440, 29189160, 29331720, 29398383, 29657628, 30270240, 30331665, 30418080, 30798306, 31198284, 31434480, 31455060, 31776030, 31938984, 31998240, 32353776, 32664870, 32952920, 32998185, 33598152, 33894432, 34054020, 34220340, 34600566, 34664760, 34842528, 35198064, 35487760, 35931357, 35948640, 36397998, 37072035, 37149840, 37331280, 37746072, 38131236, 38918880, 38997855, 39108960, 39197844, 39543504, 39923730, 40442220, 40864824, 41064408, 41597712, 41940080, 41997690, 42368040, 42464331, 42585312, 43553160, 43997580, 44486442, 44797536, 45405360, 45627120, 46134088, 46197459, 46219680, 47182590, 47664045, 47908476, 47997360, 48530664, 48997305, 49429380, 50328096, 50841648, 51081030, 51330510, 51900849, 51997140, 52263792, 52797096, 53231640, 53922960, 54486432, 54596997, 54752544, 55996920, 56490720, 56619108, 57196854, 57667610, 58070880, 58378320, 58663440, 58796766, 59315256, 59885595, 60663330, 61596612, 62396568, 62868960, 62910120, 63552060, 63877968, 64707552, 65329740, 65905840, 65996370, 66729663, 67196304, 68108040, 68440680, 69201132, 69329520, 70396128, 70773885, 70975520, 71862714, 72795996, 74144070, 74299680, 74662560, 75492144, 76262472, 76995765, 77995710, 78395688, 79087008, 79847460, 80884440, 81729648, 82128816, 83195424, 83880160, 83995380, 84736080, 84928662, 85795281, 86501415, 87106320, 87995160, 88972884, 90810720, 90994995, 91254240, 92268176, 92394918, 94365180, 95328090, 95816952, 95994720, 97061328, 97994610, 98858760, 101683296, 102162060, 102661020, 103801698, 103994280, 104527584, 105594192, 106463280, 107794071, 107845920, 109193994, 111216105, 111993840, 113238216, 114393708, 115335220, 116756640, 117326880, 117593532, 118630512, 119771190, 121326660, 123193224, 124793136, 125820240, 127104120, 127392993, 127755936, 130659480, 131811680, 131992740, 133459326, 134392608, 136216080, 136881360, 138402264, 138659040, 141547770, 142992135, 143725428, 145591992, 146991915, 148288140, 150984288, 152524944, 153991530, 155702547, 155991420, 156791376, 159694920, 161768880, 163459296, 164257632, 167990760, 169472160, 169857324, 171590562, 173002830, 174212640, 175990320, 177945768, 179656785, 181989990, 184536352, 184789836, 188730360, 190656180, 191633904, 194122656, 195989220, 197717520, 200188989, 204324120, 205322040, 207603396, 207988560, 211188384, 212321655, 212926560, 215588142, 218387988, 222432210, 223987680, 226476432, 228787416, 230670440, 230987295, 235187064, 237261024, 239542380, 242653320, 246386448, 249586272, 251640480, 254208240, 254785986, 259504245, 261318960, 263985480, 266918652, 272432160, 272984985, 273762720, 276804528, 283095540, 285984270, 287450856, 291183984, 293983830, 296576280, 305049888, 307983060, 311405094, 311982840, 313582752, 319389840, 323382213, 323537760, 333648315, 335981520, 339714648, 343181124, 346005660, 351980640, 355891536, 359313570, 363979980, 369579672, 377460720, 381312360, 382178979, 383267808, 391978440, 395435040, 400377978, 408648240, 410644080, 415206792, 415977120, 424643310, 428976405, 431176284, 436775976, 444864420, 452952864, 457574832, 461340880, 461974590, 467107641, 470374128, 479084760, 485306640, 492772896, 508416480, 509571972, 519008490, 522637920, 527970960, 533837304, 538970355, 545969970, 553609056, 566191080, 571968540, 574901712, 582367968, 587967660, 593152560, 600566967, 615966120, 622810188, 623965680, 636964965, 638779680, 646764426, 667296630, 671963040, 679429296, 686362248, 692011320, 711783072, 718627140, 727959960, 739159344, 754921440, 762624720, 764357958, 778512735, 783956880, 800755956, 817296480, 821288160, 830413584, 849286620, 857952810, 862352568, 873551952, 889728840, 915149664, 922681760, 923949180, 934215282, 940748256, 958169520, 970613280, 1000944945, 1019143944, 1038016980, 1055941920, 1067674608, 1077940710, 1091939940, 1132382160, 1143937080, 1149803424, 1175935320, 1186305120, 1201133934, 1231932240, 1245620376, 1247931360, 1273929930, 1293528852, 1334593260, 1358858592, 1372724496, 1384022640, 1401322923, 1437254280, 1455919920, 1478318688, 1525249440, 1528715916, 1557025470, 1567913760, 1601511912, 1616911065, 1660827168, 1698573240, 1715905620, 1724705136, 1747103904, 1779457680, 1847898360, 1868430564, 1910894895, 1916339040, 2001889890, 2038287888, 2076033960, 2135349216, 2155881420, 2183879880, 2264764320, 2287874160, 2335538205, 2351870640, 2402267868, 2463864480, 2491240752, 2547859860, 2587057704, 2669186520, 2745448992, 2768045280, 2802645846, 2874508560, 2911839840, 3002834835, 3057431832, 3114050940, 3203023824, 3233822130, 3397146480, 3431811240, 3449410272, 3558915360, 3695796720, 3736861128, 3821789790, 4003779780, 4076575776, 4152067920, 4203968769, 4311762840, 4367759760, 4575748320, 4671076410, 4703741280, 4804535736, 4982481504, 5095719720, 5174115408, 5338373040, 5605291692, 5749017120, 6005669670, 6114863664, 6228101880, 6406047648, 6467644260, 6794292960, 6863622480, 7006614615, 7391593440, 7473722256, 7643579580, 8007559560, 8304135840, 8407937538, 8623525680, 8735519520, 9342152820, 9609071472, 10191439440, 10348230816, 10676746080, 11210583384, 12011339340, 12229727328, 12456203760, 12935288520, 13727244960, 14013229230, 14947444512, 15287159160, 16015119120, 16815875076, 17247051360, 18684305640, 19218142944, 20382878880, 21019843845, 22421166768, 24022678680, 24912407520, 25870577040, 28026458460, 30574318320, 32030238240, 33631750152, 37368611280, 42039687690, 44842333536, 48045357360, 51741154080, 56052916920, 61148636640, 67263500304, 74737222560, 84079375380, 96090714720, 112105833840, 134527000608, 168158750760, 224211667680, 336317501520, 672635003040]

約数ペア:

[(1, 672635003040), (2, 336317501520), (3, 224211667680), (4, 168158750760), (5, 134527000608), (6, 112105833840), (7, 96090714720), (8, 84079375380), (9, 74737222560), (10, 67263500304), (11, 61148636640), (12, 56052916920), (13, 51741154080), (14, 48045357360), (15, 44842333536), (16, 42039687690), (18, 37368611280), (20, 33631750152), (21, 32030238240), (22, 30574318320), (24, 28026458460), (26, 25870577040), (27, 24912407520), (28, 24022678680), (30, 22421166768), (32, 21019843845), (33, 20382878880), (35, 19218142944), (36, 18684305640), (39, 17247051360), (40, 16815875076), (42, 16015119120), (44, 15287159160), (45, 14947444512), (48, 14013229230), (49, 13727244960), (52, 12935288520), (54, 12456203760), (55, 12229727328), (56, 12011339340), (60, 11210583384), (63, 10676746080), (65, 10348230816), (66, 10191439440), (70, 9609071472), (72, 9342152820), (77, 8735519520), (78, 8623525680), (80, 8407937538), (81, 8304135840), (84, 8007559560), (88, 7643579580), (90, 7473722256), (91, 7391593440), (96, 7006614615), (98, 6863622480), (99, 6794292960), (104, 6467644260), (105, 6406047648), (108, 6228101880), (110, 6114863664), (112, 6005669670), (117, 5749017120), (120, 5605291692), (126, 5338373040), (130, 5174115408), (132, 5095719720), (135, 4982481504), (140, 4804535736), (143, 4703741280), (144, 4671076410), (147, 4575748320), (154, 4367759760), (156, 4311762840), (160, 4203968769), (162, 4152067920), (165, 4076575776), (168, 4003779780), (176, 3821789790), (180, 3736861128), (182, 3695796720), (189, 3558915360), (195, 3449410272), (196, 3431811240), (198, 3397146480), (208, 3233822130), (210, 3203023824), (216, 3114050940), (220, 3057431832), (224, 3002834835), (231, 2911839840), (234, 2874508560), (240, 2802645846), (243, 2768045280), (245, 2745448992), (252, 2669186520), (260, 2587057704), (264, 2547859860), (270, 2491240752), (273, 2463864480), (280, 2402267868), (286, 2351870640), (288, 2335538205), (294, 2287874160), (297, 2264764320), (308, 2183879880), (312, 2155881420), (315, 2135349216), (324, 2076033960), (330, 2038287888), (336, 2001889890), (351, 1916339040), (352, 1910894895), (360, 1868430564), (364, 1847898360), (378, 1779457680), (385, 1747103904), (390, 1724705136), (392, 1715905620), (396, 1698573240), (405, 1660827168), (416, 1616911065), (420, 1601511912), (429, 1567913760), (432, 1557025470), (440, 1528715916), (441, 1525249440), (455, 1478318688), (462, 1455919920), (468, 1437254280), (480, 1401322923), (486, 1384022640), (490, 1372724496), (495, 1358858592), (504, 1334593260), (520, 1293528852), (528, 1273929930), (539, 1247931360), (540, 1245620376), (546, 1231932240), (560, 1201133934), (567, 1186305120), (572, 1175935320), (585, 1149803424), (588, 1143937080), (594, 1132382160), (616, 1091939940), (624, 1077940710), (630, 1067674608), (637, 1055941920), (648, 1038016980), (660, 1019143944), (672, 1000944945), (693, 970613280), (702, 958169520), (715, 940748256), (720, 934215282), (728, 923949180), (729, 922681760), (735, 915149664), (756, 889728840), (770, 873551952), (780, 862352568), (784, 857952810), (792, 849286620), (810, 830413584), (819, 821288160), (823, 817296480), (840, 800755956), (858, 783956880), (864, 778512735), (880, 764357958), (882, 762624720), (891, 754921440), (910, 739159344), (924, 727959960), (936, 718627140), (945, 711783072), (972, 692011320), (980, 686362248), (990, 679429296), (1001, 671963040), (1008, 667296630), (1040, 646764426), (1053, 638779680), (1056, 636964965), (1078, 623965680), (1080, 622810188), (1092, 615966120), (1120, 600566967), (1134, 593152560), (1144, 587967660), (1155, 582367968), (1170, 574901712), (1176, 571968540), (1188, 566191080), (1215, 553609056), (1232, 545969970), (1248, 538970355), (1260, 533837304), (1274, 527970960), (1287, 522637920), (1296, 519008490), (1320, 509571972), (1323, 508416480), (1365, 492772896), (1386, 485306640), (1404, 479084760), (1430, 470374128), (1440, 467107641), (1456, 461974590), (1458, 461340880), (1470, 457574832), (1485, 452952864), (1512, 444864420), (1540, 436775976), (1560, 431176284), (1568, 428976405), (1584, 424643310), (1617, 415977120), (1620, 415206792), (1638, 410644080), (1646, 408648240), (1680, 400377978), (1701, 395435040), (1716, 391978440), (1755, 383267808), (1760, 382178979), (1764, 381312360), (1782, 377460720), (1820, 369579672), (1848, 363979980), (1872, 359313570), (1890, 355891536), (1911, 351980640), (1944, 346005660), (1960, 343181124), (1980, 339714648), (2002, 335981520), (2016, 333648315), (2079, 323537760), (2080, 323382213), (2106, 319389840), (2145, 313582752), (2156, 311982840), (2160, 311405094), (2184, 307983060), (2205, 305049888), (2268, 296576280), (2288, 293983830), (2310, 291183984), (2340, 287450856), (2352, 285984270), (2376, 283095540), (2430, 276804528), (2457, 273762720), (2464, 272984985), (2469, 272432160), (2520, 266918652), (2548, 263985480), (2574, 261318960), (2592, 259504245), (2640, 254785986), (2646, 254208240), (2673, 251640480), (2695, 249586272), (2730, 246386448), (2772, 242653320), (2808, 239542380), (2835, 237261024), (2860, 235187064), (2912, 230987295), (2916, 230670440), (2940, 228787416), (2970, 226476432), (3003, 223987680), (3024, 222432210), (3080, 218387988), (3120, 215588142), (3159, 212926560), (3168, 212321655), (3185, 211188384), (3234, 207988560), (3240, 207603396), (3276, 205322040), (3292, 204324120), (3360, 200188989), (3402, 197717520), (3432, 195989220), (3465, 194122656), (3510, 191633904), (3528, 190656180), (3564, 188730360), (3640, 184789836), (3645, 184536352), (3696, 181989990), (3744, 179656785), (3780, 177945768), (3822, 175990320), (3861, 174212640), (3888, 173002830), (3920, 171590562), (3960, 169857324), (3969, 169472160), (4004, 167990760), (4095, 164257632), (4115, 163459296), (4158, 161768880), (4212, 159694920), (4290, 156791376), (4312, 155991420), (4320, 155702547), (4368, 153991530), (4410, 152524944), (4455, 150984288), (4536, 148288140), (4576, 146991915), (4620, 145591992), (4680, 143725428), (4704, 142992135), (4752, 141547770), (4851, 138659040), (4860, 138402264), (4914, 136881360), (4938, 136216080), (5005, 134392608), (5040, 133459326), (5096, 131992740), (5103, 131811680), (5148, 130659480), (5265, 127755936), (5280, 127392993), (5292, 127104120), (5346, 125820240), (5390, 124793136), (5460, 123193224), (5544, 121326660), (5616, 119771190), (5670, 118630512), (5720, 117593532), (5733, 117326880), (5761, 116756640), (5832, 115335220), (5880, 114393708), (5940, 113238216), (6006, 111993840), (6048, 111216105), (6160, 109193994), (6237, 107845920), (6240, 107794071), (6318, 106463280), (6370, 105594192), (6435, 104527584), (6468, 103994280), (6480, 103801698), (6552, 102661020), (6584, 102162060), (6615, 101683296), (6804, 98858760), (6864, 97994610), (6930, 97061328), (7007, 95994720), (7020, 95816952), (7056, 95328090), (7128, 94365180), (7280, 92394918), (7290, 92268176), (7371, 91254240), (7392, 90994995), (7407, 90810720), (7560, 88972884), (7644, 87995160), (7722, 87106320), (7776, 86501415), (7840, 85795281), (7920, 84928662), (7938, 84736080), (8008, 83995380), (8019, 83880160), (8085, 83195424), (8190, 82128816), (8230, 81729648), (8316, 80884440), (8424, 79847460), (8505, 79087008), (8580, 78395688), (8624, 77995710), (8736, 76995765), (8820, 76262472), (8910, 75492144), (9009, 74662560), (9053, 74299680), (9072, 74144070), (9240, 72795996), (9360, 71862714), (9477, 70975520), (9504, 70773885), (9555, 70396128), (9702, 69329520), (9720, 69201132), (9828, 68440680), (9876, 68108040), (10010, 67196304), (10080, 66729663), (10192, 65996370), (10206, 65905840), (10296, 65329740), (10395, 64707552), (10530, 63877968), (10584, 63552060), (10692, 62910120), (10699, 62868960), (10780, 62396568), (10920, 61596612), (11088, 60663330), (11232, 59885595), (11340, 59315256), (11440, 58796766), (11466, 58663440), (11522, 58378320), (11583, 58070880), (11664, 57667610), (11760, 57196854), (11880, 56619108), (11907, 56490720), (12012, 55996920), (12285, 54752544), (12320, 54596997), (12345, 54486432), (12474, 53922960), (12636, 53231640), (12740, 52797096), (12870, 52263792), (12936, 51997140), (12960, 51900849), (13104, 51330510), (13168, 51081030), (13230, 50841648), (13365, 50328096), (13608, 49429380), (13728, 48997305), (13860, 48530664), (14014, 47997360), (14040, 47908476), (14112, 47664045), (14256, 47182590), (14553, 46219680), (14560, 46197459), (14580, 46134088), (14742, 45627120), (14814, 45405360), (15015, 44797536), (15120, 44486442), (15288, 43997580), (15444, 43553160), (15795, 42585312), (15840, 42464331), (15876, 42368040), (16016, 41997690), (16038, 41940080), (16170, 41597712), (16380, 41064408), (16460, 40864824), (16632, 40442220), (16848, 39923730), (17010, 39543504), (17160, 39197844), (17199, 39108960), (17248, 38997855), (17283, 38918880), (17640, 38131236), (17820, 37746072), (18018, 37331280), (18106, 37149840), (18144, 37072035), (18480, 36397998), (18711, 35948640), (18720, 35931357), (18954, 35487760), (19110, 35198064), (19305, 34842528), (19404, 34664760), (19440, 34600566), (19656, 34220340), (19752, 34054020), (19845, 33894432), (20020, 33598152), (20384, 32998185), (20412, 32952920), (20592, 32664870), (20790, 32353776), (21021, 31998240), (21060, 31938984), (21168, 31776030), (21384, 31455060), (21398, 31434480), (21560, 31198284), (21840, 30798306), (22113, 30418080), (22176, 30331665), (22221, 30270240), (22680, 29657628), (22880, 29398383), (22932, 29331720), (23044, 29189160), (23166, 29035440), (23328, 28833805), (23520, 28598427), (23760, 28309554), (23814, 28245360), (24024, 27998460), (24255, 27731808), (24570, 27376272), (24690, 27243216), (24948, 26961480), (25272, 26615820), (25480, 26398548), (25515, 26362336), (25740, 26131896), (25872, 25998570), (26208, 25665255), (26336, 25540515), (26460, 25420824), (26730, 25164048), (27027, 24887520), (27159, 24766560), (27216, 24714690), (27720, 24265332), (28028, 23998680), (28080, 23954238), (28512, 23591295), (28665, 23465376), (28805, 23351328), (29106, 23109840), (29160, 23067044), (29484, 22813560), (29628, 22702680), (30030, 22398768), (30240, 22243221), (30576, 21998790), (30888, 21776580), (31185, 21569184), (31590, 21292656), (31752, 21184020), (32032, 20998845), (32076, 20970040), (32097, 20956320), (32340, 20798856), (32760, 20532204), (32920, 20432412), (33264, 20221110), (33696, 19961865), (34020, 19771752), (34320, 19598922), (34398, 19554480), (34566, 19459440), (34749, 19356960), (35035, 19198944), (35280, 19065618), (35640, 18873036), (35721, 18830240), (36036, 18665640), (36212, 18574920), (36855, 18250848), (36960, 18198999), (37035, 18162144), (37422, 17974320), (37908, 17743880), (38220, 17599032), (38610, 17421264), (38808, 17332380), (38880, 17300283), (39312, 17110170), (39504, 17027010), (39690, 16947216), (40040, 16799076), (40095, 16776032), (40327, 16679520), (40824, 16476460), (41184, 16332435), (41580, 16176888), (42042, 15999120), (42120, 15969492), (42336, 15888015), (42768, 15727530), (42796, 15717240), (43120, 15599142), (43659, 15406560), (43680, 15399153), (44226, 15209040), (44442, 15135120), (45045, 14932512), (45265, 14859936), (45360, 14828814), (45864, 14665860), (46088, 14594580), (46332, 14517720), (47385, 14195104), (47520, 14154777), (47628, 14122680), (48048, 13999230), (48510, 13865904), (49140, 13688136), (49380, 13621608), (49896, 13480740), (50544, 13307910), (50960, 13199274), (51030, 13181168), (51480, 13065948), (51597, 13036320), (51744, 12999285), (51849, 12972960), (52920, 12710412), (53460, 12582024), (53495, 12573792), (54054, 12443760), (54318, 12383280), (54432, 12357345), (55440, 12132666), (56056, 11999340), (56133, 11982880), (56160, 11977119), (57330, 11732688), (57610, 11675664), (57915, 11614176), (58212, 11554920), (58320, 11533522), (58968, 11406780), (59256, 11351340), (59535, 11298144), (60060, 11199384), (61152, 10999395), (61776, 10888290), (62370, 10784592), (63063, 10666080), (63180, 10646328), (63371, 10614240), (63504, 10592010), (64152, 10485020), (64194, 10478160), (64680, 10399428), (65520, 10266102), (65840, 10216206), (66339, 10139360), (66528, 10110555), (66663, 10090080), (68040, 9885876), (68640, 9799461), (68796, 9777240), (69132, 9729720), (69498, 9678480), (70070, 9599472), (70560, 9532809), (71280, 9436518), (71442, 9415120), (72072, 9332820), (72424, 9287460), (72765, 9243936), (73710, 9125424), (74070, 9081072), (74844, 8987160), (74893, 8981280), (75816, 8871940), (76440, 8799516), (77220, 8710632), (77616, 8666190), (78624, 8555085), (79008, 8513505), (79380, 8473608), (80080, 8399538), (80190, 8388016), (80654, 8339760), (81081, 8295840), (81477, 8255520), (81648, 8238230), (83160, 8088444), (84084, 7999560), (84240, 7984746), (85536, 7863765), (85592, 7858620), (85995, 7821792), (86240, 7799571), (86415, 7783776), (87318, 7703280), (88452, 7604520), (88884, 7567560), (90090, 7466256), (90530, 7429968), (90720, 7414407), (91728, 7332930), (92176, 7297290), (92664, 7258860), (93555, 7189728), (94770, 7097552), (95256, 7061340), (96096, 6999615), (96291, 6985440), (97020, 6932952), (98280, 6844068), (98760, 6810804), (99792, 6740370), (101088, 6653955), (101920, 6599637), (102060, 6590584), (102960, 6532974), (103194, 6518160), (103698, 6486480), (104247, 6452320), (105105, 6399648), (105840, 6355206), (106920, 6291012), (106990, 6286896), (108108, 6221880), (108636, 6191640), (110565, 6083616), (110880, 6066333), (111105, 6054048), (112112, 5999670), (112266, 5991440), (114660, 5866344), (115220, 5837832), (115830, 5807088), (116424, 5777460), (116640, 5766761), (117689, 5715360), (117936, 5703390), (118512, 5675670), (119070, 5649072), (120120, 5599692), (120981, 5559840), (123552, 5444145), (124740, 5392296), (126126, 5333040), (126360, 5323164), (126742, 5307120), (127008, 5296005), (128304, 5242510), (128388, 5239080), (129360, 5199714), (130977, 5135520), (131040, 5133051), (131680, 5108103), (132678, 5069680), (133326, 5045040), (135135, 4977504), (135795, 4953312), (136080, 4942938), (137592, 4888620), (138264, 4864860), (138996, 4839240), (140140, 4799736), (142560, 4718259), (142884, 4707560), (144144, 4666410), (144848, 4643730), (145530, 4621968), (147420, 4562712), (148140, 4540536), (149688, 4493580), (149786, 4490640), (151632, 4435970), (152880, 4399758), (154440, 4355316), (154791, 4345440), (155232, 4333095), (155547, 4324320), (158760, 4236804), (160160, 4199769), (160380, 4194008), (160485, 4191264), (161308, 4169880), (162162, 4147920), (162954, 4127760), (163296, 4119115), (166320, 4044222), (168168, 3999780), (168480, 3992373), (171184, 3929310), (171990, 3910896), (172830, 3891888), (173745, 3871392), (174636, 3851640), (176904, 3802260), (177768, 3783780), (178605, 3766048), (180180, 3733128), (181060, 3714984), (183456, 3666465), (184352, 3648645), (185328, 3629430), (187110, 3594864), (189189, 3555360), (189540, 3548776), (190113, 3538080), (190512, 3530670), (192582, 3492720), (194040, 3466476), (196560, 3422034), (197520, 3405402), (199584, 3370185), (199989, 3363360), (201635, 3335904), (204120, 3295292), (205920, 3266487), (206388, 3259080), (207396, 3243240), (208494, 3226160), (210210, 3199824), (211680, 3177603), (213840, 3145506), (213980, 3143448), (216216, 3110940), (217272, 3095820), (218295, 3081312), (221130, 3041808), (222210, 3027024), (224224, 2999835), (224532, 2995720), (224679, 2993760), (229320, 2933172), (230440, 2918916), (231660, 2903544), (232848, 2888730), (235378, 2857680), (235872, 2851695), (237024, 2837835), (238140, 2824536), (240240, 2799846), (241962, 2779920), (243243, 2765280), (244431, 2751840), (249480, 2696148), (252252, 2666520), (252720, 2661582), (253484, 2653560), (256608, 2621255), (256776, 2619540), (257985, 2607264), (258720, 2599857), (259245, 2594592), (261954, 2567760), (265356, 2534840), (266652, 2522520), (270270, 2488752), (271590, 2476656), (272160, 2471469), (275184, 2444310), (276528, 2432430), (277992, 2419620), (280280, 2399868), (280665, 2396576), (285768, 2353780), (288288, 2333205), (288873, 2328480), (289696, 2321865), (291060, 2310984), (294840, 2281356), (296280, 2270268), (299376, 2246790), (299572, 2245320), (303264, 2217985), (305760, 2199879), (308880, 2177658), (309582, 2172720), (311094, 2162160), (315315, 2133216), (316855, 2122848), (317520, 2118402), (320760, 2097004), (320970, 2095632), (322616, 2084940), (324324, 2073960), (325908, 2063880), (331695, 2027872), (332640, 2022111), (333315, 2018016), (336336, 1999890), (342368, 1964655), (343980, 1955448), (345660, 1945944), (347490, 1935696), (349272, 1925820), (353067, 1905120), (353808, 1901130), (355536, 1891890), (357210, 1883024), (360360, 1866564), (362120, 1857492), (362943, 1853280), (370656, 1814715), (374220, 1797432), (374465, 1796256), (378378, 1777680), (379080, 1774388), (380226, 1769040), (381024, 1765335), (385164, 1746360), (388080, 1733238), (392931, 1711840), (393120, 1711017), (395040, 1702701), (399978, 1681680), (403270, 1667952), (405405, 1659168), (407385, 1651104), (408240, 1647646), (412776, 1629540), (414792, 1621620), (416988, 1613080), (420420, 1599912), (427680, 1572753), (427960, 1571724), (432432, 1555470), (434544, 1547910), (436590, 1540656), (442260, 1520904), (443597, 1516320), (444420, 1513512), (449064, 1497860), (449358, 1496880), (458640, 1466586), (460880, 1459458), (463320, 1451772), (464373, 1448480), (465696, 1444365), (466641, 1441440), (470756, 1428840), (476280, 1412268), (480480, 1399923), (481455, 1397088), (483924, 1389960), (486486, 1382640), (488862, 1375920), (498960, 1348074), (504504, 1333260), (505440, 1330791), (506968, 1326780), (513552, 1309770), (515970, 1303632), (518490, 1297296), (521235, 1290464), (523908, 1283880), (524251, 1283040), (530712, 1267420), (533304, 1261260), (540540, 1244376), (543180, 1238328), (550368, 1222155), (553056, 1216215), (555984, 1209810), (560560, 1199934), (561330, 1198288), (567567, 1185120), (570339, 1179360), (571536, 1176890), (577746, 1164240), (582120, 1155492), (588445, 1143072), (589680, 1140678), (592560, 1135134), (598752, 1123395), (599144, 1122660), (599967, 1121120), (604905, 1111968), (617760, 1088829), (619164, 1086360), (622188, 1081080), (630630, 1066608), (633710, 1061424), (635040, 1059201), (641520, 1048502), (641940, 1047816), (645232, 1042470), (648648, 1036980), (651816, 1031940), (654885, 1027104), (663390, 1013936), (666630, 1009008), (672672, 999945), (674037, 997920), (687960, 977724), (691320, 972972), (694980, 967848), (698544, 962910), (706134, 952560), (707616, 950565), (711072, 945945), (714420, 941512), (720720, 933282), (724240, 928746), (725886, 926640), (729729, 921760), (733293, 917280), (748440, 898716), (748930, 898128), (756756, 888840), (758160, 887194), (760452, 884520), (770328, 873180), (773955, 869088), (776160, 866619), (777735, 864864), (785862, 855920), (799956, 840840), (806540, 833976), (810810, 829584), (814770, 825552), (816480, 823823)]