679243393920

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{359}}^1$

素因数の和:445

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 32, 34, 35, 39, 40, 42, 48, 49, 51, 52, 56, 60, 64, 65, 68, 70, 78, 80, 84, 85, 91, 96, 98, 102, 104, 105, 112, 119, 120, 128, 130, 136, 140, 147, 156, 160, 168, 169, 170, 182, 192, 195, 196, 204, 208, 210, 221, 224, 238, 240, 245, 255, 260, 272, 273, 280, 294, 312, 320, 336, 338, 340, 343, 357, 359, 364, 384, 390, 392, 408, 416, 420, 442, 448, 455, 476, 480, 490, 507, 510, 520, 544, 546, 560, 588, 595, 624, 637, 640, 663, 672, 676, 680, 686, 714, 718, 728, 735, 780, 784, 816, 832, 833, 840, 845, 884, 896, 910, 952, 960, 980, 1014, 1020, 1029, 1040, 1077, 1088, 1092, 1105, 1120, 1176, 1183, 1190, 1248, 1274, 1326, 1344, 1352, 1360, 1365, 1372, 1428, 1436, 1456, 1470, 1547, 1560, 1568, 1632, 1664, 1666, 1680, 1690, 1715, 1768, 1785, 1795, 1820, 1904, 1911, 1920, 1960, 2028, 2040, 2058, 2080, 2154, 2176, 2184, 2210, 2240, 2352, 2366, 2380, 2496, 2499, 2513, 2535, 2548, 2652, 2688, 2704, 2720, 2730, 2744, 2856, 2872, 2873, 2912, 2940, 3094, 3120, 3136, 3185, 3264, 3315, 3332, 3360, 3380, 3430, 3536, 3549, 3570, 3590, 3640, 3808, 3822, 3920, 4056, 4080, 4116, 4160, 4165, 4308, 4368, 4420, 4459, 4480, 4641, 4667, 4704, 4732, 4760, 4992, 4998, 5026, 5070, 5096, 5145, 5304, 5385, 5408, 5440, 5460, 5488, 5712, 5744, 5746, 5824, 5831, 5880, 5915, 6103, 6188, 6240, 6272, 6370, 6528, 6630, 6664, 6720, 6760, 6860, 7072, 7098, 7140, 7180, 7280, 7539, 7616, 7644, 7735, 7840, 8112, 8160, 8232, 8281, 8320, 8330, 8616, 8619, 8736, 8840, 8918, 9282, 9334, 9408, 9464, 9520, 9555, 9996, 10052, 10140, 10192, 10290, 10608, 10770, 10816, 10829, 10880, 10920, 10976, 11424, 11488, 11492, 11648, 11662, 11760, 11830, 12206, 12376, 12480, 12495, 12565, 12740, 13260, 13328, 13377, 13440, 13520, 13720, 14001, 14144, 14196, 14280, 14360, 14365, 14560, 15078, 15232, 15288, 15470, 15680, 16224, 16320, 16464, 16562, 16660, 17232, 17238, 17472, 17493, 17591, 17680, 17745, 17836, 18309, 18564, 18668, 18816, 18928, 19040, 19110, 19992, 20104, 20111, 20280, 20384, 20580, 21216, 21540, 21632, 21658, 21840, 21952, 22295, 22848, 22976, 22984, 23205, 23324, 23335, 23520, 23660, 24412, 24752, 24843, 24960, 24990, 25130, 25480, 26520, 26656, 26754, 27040, 27440, 28002, 28288, 28392, 28560, 28720, 28730, 29120, 29155, 30156, 30515, 30576, 30940, 31360, 32448, 32487, 32640, 32669, 32928, 33124, 33320, 34464, 34476, 34944, 34986, 35182, 35360, 35490, 35672, 36618, 37128, 37336, 37695, 37856, 38080, 38220, 39984, 40208, 40222, 40560, 40768, 41160, 41405, 42432, 42721, 43080, 43095, 43316, 43680, 43904, 44590, 45696, 45952, 45968, 46410, 46648, 46670, 47040, 47320, 48824, 49504, 49686, 49980, 50260, 50960, 52773, 53040, 53312, 53508, 54080, 54145, 54880, 56004, 56784, 57120, 57440, 57460, 57967, 58240, 58310, 60312, 60333, 60671, 61030, 61152, 61880, 64896, 64974, 65338, 65856, 66248, 66640, 66885, 68928, 68952, 69972, 70005, 70364, 70720, 70980, 71344, 73236, 74256, 74672, 75390, 75712, 75803, 76160, 76440, 79339, 79968, 80416, 80444, 81120, 81536, 82320, 82810, 84864, 85442, 86160, 86190, 86632, 87360, 87465, 87955, 89180, 91545, 91936, 92820, 93296, 93340, 94080, 94640, 97648, 98007, 99008, 99372, 99960, 100520, 100555, 101920, 105546, 106080, 106624, 107016, 108160, 108290, 109760, 112008, 113568, 114240, 114880, 114920, 115934, 116620, 120624, 120666, 121342, 122060, 122304, 123137, 123760, 124215, 128163, 129948, 130676, 131712, 132496, 133280, 133770, 137856, 137904, 139944, 140010, 140728, 140777, 141440, 141960, 142688, 146472, 148512, 149344, 150780, 151424, 151606, 152880, 158678, 159936, 160832, 160888, 162240, 162435, 163345, 164640, 165620, 170884, 172320, 172380, 173264, 173901, 174720, 174930, 175910, 178360, 182013, 183090, 183872, 185640, 186592, 186680, 189280, 195296, 196014, 198016, 198744, 199920, 201040, 201110, 203840, 211092, 212160, 213605, 214032, 216580, 219520, 224016, 227136, 227409, 228480, 228683, 229760, 229840, 231868, 233240, 238017, 241248, 241332, 242684, 244120, 244608, 246274, 247520, 248430, 256326, 259896, 261352, 263865, 264992, 266560, 267540, 275808, 279888, 280020, 281456, 281554, 283920, 285376, 289835, 292944, 297024, 298688, 299047, 301560, 301665, 303212, 303355, 305760, 317356, 319872, 321664, 321776, 324480, 324870, 326690, 329280, 331240, 341768, 344640, 344760, 346528, 347802, 349860, 351820, 356720, 364026, 366180, 367744, 369411, 371280, 373184, 373360, 378560, 379015, 390592, 392028, 396695, 397488, 399840, 402080, 402220, 407680, 422184, 422331, 424320, 424697, 427210, 428064, 433160, 448032, 454272, 454818, 457366, 459680, 463736, 466480, 476034, 482496, 482664, 485368, 488240, 490035, 492548, 495040, 496860, 512652, 519792, 522704, 527730, 529984, 533120, 535080, 551616, 555373, 559776, 560040, 562912, 563108, 567840, 570752, 579670, 585888, 594048, 597376, 598094, 603120, 603330, 606424, 606710, 611520, 615685, 634712, 640815, 643552, 649740, 653380, 658560, 662480, 683536, 686049, 689280, 689520, 693056, 695604, 699720, 703640, 703885, 713440, 728052, 732360, 738822, 742560, 746368, 746720, 757120, 758030, 781184, 784056, 793390, 794976, 799680, 804160, 804440, 844368, 844662, 849394, 854420, 856128, 866320, 869505, 896064, 897141, 909636, 910065, 914732, 919360, 927472, 932960, 952068, 964992, 965328, 970736, 976480, 980070, 985096, 985439, 990080, 993720, 1025304, 1031407, 1039584, 1045408, 1055460, 1059968, 1070160, 1103232, 1110746, 1119552, 1120080, 1125824, 1126216, 1135680, 1137045, 1143415, 1159340, 1171776, 1190085, 1196188, 1206240, 1206660, 1212848, 1213420, 1223040, 1231370, 1269424, 1274091, 1281630, 1287104, 1299480, 1306760, 1324960, 1367072, 1372098, 1379040, 1386112, 1391208, 1399440, 1407280, 1407770, 1426880, 1456104, 1464720, 1477644, 1485120, 1493440, 1495235, 1516060, 1568112, 1586780, 1589952, 1599360, 1600781, 1608320, 1608880, 1666119, 1688736, 1689324, 1698788, 1708840, 1712256, 1732640, 1739010, 1792128, 1794282, 1819272, 1820130, 1829464, 1838720, 1847055, 1854944, 1865920, 1904136, 1930656, 1941472, 1952960, 1960140, 1970192, 1970878, 1987440, 2050608, 2062814, 2079168, 2090816, 2093329, 2110920, 2111655, 2123485, 2140320, 2221492, 2239104, 2240160, 2251648, 2252432, 2271360, 2274090, 2286830, 2318680, 2343552, 2380170, 2392376, 2412480, 2413320, 2425696, 2426840, 2462740, 2538848, 2548182, 2563260, 2574208, 2598960, 2613520, 2649920, 2734144, 2744196, 2758080, 2776865, 2782416, 2798880, 2814560, 2815540, 2853760, 2912208, 2929440, 2955288, 2956317, 2970240, 2972879, 2986880, 2990470, 3032120, 3094221, 3136224, 3173560, 3179904, 3201562, 3217760, 3332238, 3377472, 3378648, 3397576, 3417680, 3430245, 3465280, 3478020, 3588564, 3638544, 3640260, 3658928, 3694110, 3709888, 3731840, 3808272, 3861312, 3882944, 3887611, 3905920, 3920280, 3940384, 3941756, 3974880, 4101216, 4125628, 4158336, 4181632, 4186658, 4221840, 4223310, 4246970, 4280640, 4442984, 4480320, 4485705, 4504864, 4548180, 4573660, 4637360, 4760340, 4784752, 4802343, 4824960, 4826640, 4851392, 4853680, 4925480, 4927195, 5077696, 5096364, 5126520, 5157035, 5197920, 5227040, 5299840, 5468288, 5488392, 5516160, 5553730, 5564832, 5597760, 5629120, 5631080, 5824416, 5858880, 5910576, 5912634, 5945758, 5980940, 6064240, 6188442, 6272448, 6279987, 6347120, 6370455, 6403124, 6435520, 6664476, 6754944, 6757296, 6795152, 6835360, 6860490, 6930560, 6956040, 7177128, 7219849, 7277088, 7280520, 7317856, 7388220, 7419776, 7616544, 7722624, 7765888, 7775222, 7840560, 7880768, 7883512, 7949760, 8003905, 8202432, 8251256, 8330595, 8373316, 8443680, 8446620, 8493940, 8561280, 8885968, 8918637, 8960640, 8971410, 9009728, 9096360, 9147320, 9274720, 9520680, 9569504, 9604686, 9653280, 9702784, 9707360, 9850960, 9854390, 10155392, 10192728, 10253040, 10314070, 10395840, 10454080, 10466645, 10976784, 11107460, 11129664, 11195520, 11258240, 11262160, 11648832, 11662833, 11717760, 11821152, 11825268, 11891516, 11961880, 12128480, 12376884, 12544896, 12559974, 12694240, 12740910, 12806248, 12871040, 13328952, 13514592, 13590304, 13670720, 13720980, 13912080, 14354256, 14439698, 14554176, 14561040, 14635712, 14776440, 14781585, 14864395, 15233088, 15471105, 15550444, 15681120, 15761536, 15767024, 15899520, 16007810, 16404864, 16502512, 16661190, 16746632, 16887360, 16893240, 16987880, 17771936, 17837274, 17942820, 18019456, 18192720, 18294640, 18549440, 19041360, 19139008, 19209372, 19306560, 19414720, 19438055, 19701920, 19708780, 20385456, 20506080, 20628140, 20791680, 20810153, 20908160, 20933290, 21659547, 21953568, 22214920, 22259328, 22524320, 23297664, 23325666, 23642304, 23650536, 23783032, 23923760, 24011715, 24256960, 24753768, 25119948, 25388480, 25481820, 25612496, 26657904, 27029184, 27180608, 27213277, 27341440, 27441960, 27824160, 28708512, 28879396, 29108352, 29122080, 29271424, 29552880, 29563170, 29728790, 30466176, 30942210, 31100888, 31362240, 31399935, 31534048, 32015620, 33005024, 33322380, 33493264, 33774720, 33786480, 33975760, 35543872, 35674548, 35885640, 36099245, 36385440, 36589280, 37098880, 38082720, 38278016, 38418744, 38613120, 38829440, 38876110, 39403840, 39417560, 40770912, 41012160, 41256280, 41620306, 41866580, 43319094, 43907136, 44429840, 44593185, 45048640, 46651332, 47284608, 47301072, 47566064, 47847520, 48023430, 48513920, 49507536, 50239896, 50538943, 50776960, 50963640, 51224992, 53315808, 54058368, 54361216, 54426554, 54883920, 55648320, 57417024, 57758792, 58244160, 58314165, 59105760, 59126340, 59457580, 61884420, 62201776, 62430459, 62724480, 62799870, 63068096, 64031240, 66010048, 66644760, 66986528, 67572960, 67951520, 71087744, 71349096, 71771280, 72198490, 72770880, 73178560, 76165440, 76837488, 77752220, 78807680, 78835120, 81541824, 81639831, 82024320, 82512560, 83240612, 83733160, 86638188, 87814272, 88859680, 89186370, 90097280, 93302664, 94602144, 95132128, 95695040, 96046860, 99015072, 100479792, 101077886, 101927280, 102449984, 104050765, 106631616, 108297735, 108853108, 109767840, 111296640, 114834048, 115517584, 116488320, 116628330, 118211520, 118252680, 118915160, 123768840, 124403552, 124860918, 125599740, 126136192, 128062480, 132020096, 133289520, 133973056, 135145920, 135903040, 136066385, 142698192, 143542560, 144396980, 145541760, 146357120, 151616829, 152330880, 153674976, 155504440, 157670240, 163083648, 163279662, 165025120, 166481224, 167466320, 173276376, 177719360, 178372740, 186605328, 189204288, 190264256, 191390080, 192093720, 198030144, 200959584, 202155772, 203854560, 204899968, 208101530, 213263232, 216595470, 217706216, 219535680, 231035168, 233256660, 236423040, 236505360, 237830320, 247537680, 248807104, 249721836, 251199480, 252694715, 256124960, 266579040, 267946112, 270291840, 271806080, 272132770, 285396384, 287085120, 288793960, 303233658, 307349952, 311008880, 312152295, 315340480, 326559324, 330050240, 332962448, 334932640, 346552752, 353772601, 355438720, 356745480, 373210656, 378408576, 380528512, 384187440, 396060288, 401919168, 404311544, 407709120, 408199155, 416203060, 433190940, 435412432, 439071360, 462070336, 466513320, 473010720, 475660640, 495075360, 497614208, 499443672, 502398960, 505389430, 512249920, 533158080, 544265540, 570792768, 574170240, 577587920, 606467316, 614699904, 622017760, 624304590, 630680960, 653118648, 660100480, 665924896, 669865280, 693105504, 707545202, 713490960, 746421312, 758084145, 768374880, 803838336, 808623088, 815418240, 816398310, 832406120, 866381880, 870824864, 924140672, 933026640, 946021440, 951321280, 990150720, 998887344, 1004797920, 1010778860, 1024499840, 1061317803, 1066316160, 1088531080, 1141585536, 1155175840, 1212934632, 1244035520, 1248609180, 1306237296, 1331849792, 1339730560, 1386211008, 1415090404, 1426981920, 1492842624, 1516168290, 1536749760, 1617246176, 1632796620, 1664812240, 1732763760, 1741649728, 1768863005, 1866053280, 1892042880, 1902642560, 1980301440, 1997774688, 2009595840, 2021557720, 2122635606, 2177062160, 2310351680, 2425869264, 2488071040, 2497218360, 2612474592, 2663699584, 2772422016, 2830180808, 2853963840, 3032336580, 3073499520, 3234492352, 3265593240, 3329624480, 3465527520, 3483299456, 3537726010, 3732106560, 3995549376, 4019191680, 4043115440, 4245271212, 4354124320, 4620703360, 4851738528, 4994436720, 5224949184, 5306589015, 5660361616, 5707927680, 6064673160, 6468984704, 6531186480, 6659248960, 6931055040, 7075452020, 7464213120, 7991098752, 8086230880, 8490542424, 8708248640, 9703477056, 9988873440, 10449898368, 10613178030, 11320723232, 12129346320, 13062372960, 13318497920, 13862110080, 14150904040, 16172461760, 16981084848, 17416497280, 19406954112, 19977746880, 21226356060, 22641446464, 24258692640, 26124745920, 28301808080, 32344923520, 33962169696, 39955493760, 42452712120, 45282892928, 48517385280, 52249491840, 56603616160, 67924339392, 84905424240, 97034770560, 113207232320, 135848678784, 169810848480, 226414464640, 339621696960, 679243393920]

約数ペア:

[(1, 679243393920), (2, 339621696960), (3, 226414464640), (4, 169810848480), (5, 135848678784), (6, 113207232320), (7, 97034770560), (8, 84905424240), (10, 67924339392), (12, 56603616160), (13, 52249491840), (14, 48517385280), (15, 45282892928), (16, 42452712120), (17, 39955493760), (20, 33962169696), (21, 32344923520), (24, 28301808080), (26, 26124745920), (28, 24258692640), (30, 22641446464), (32, 21226356060), (34, 19977746880), (35, 19406954112), (39, 17416497280), (40, 16981084848), (42, 16172461760), (48, 14150904040), (49, 13862110080), (51, 13318497920), (52, 13062372960), (56, 12129346320), (60, 11320723232), (64, 10613178030), (65, 10449898368), (68, 9988873440), (70, 9703477056), (78, 8708248640), (80, 8490542424), (84, 8086230880), (85, 7991098752), (91, 7464213120), (96, 7075452020), (98, 6931055040), (102, 6659248960), (104, 6531186480), (105, 6468984704), (112, 6064673160), (119, 5707927680), (120, 5660361616), (128, 5306589015), (130, 5224949184), (136, 4994436720), (140, 4851738528), (147, 4620703360), (156, 4354124320), (160, 4245271212), (168, 4043115440), (169, 4019191680), (170, 3995549376), (182, 3732106560), (192, 3537726010), (195, 3483299456), (196, 3465527520), (204, 3329624480), (208, 3265593240), (210, 3234492352), (221, 3073499520), (224, 3032336580), (238, 2853963840), (240, 2830180808), (245, 2772422016), (255, 2663699584), (260, 2612474592), (272, 2497218360), (273, 2488071040), (280, 2425869264), (294, 2310351680), (312, 2177062160), (320, 2122635606), (336, 2021557720), (338, 2009595840), (340, 1997774688), (343, 1980301440), (357, 1902642560), (359, 1892042880), (364, 1866053280), (384, 1768863005), (390, 1741649728), (392, 1732763760), (408, 1664812240), (416, 1632796620), (420, 1617246176), (442, 1536749760), (448, 1516168290), (455, 1492842624), (476, 1426981920), (480, 1415090404), (490, 1386211008), (507, 1339730560), (510, 1331849792), (520, 1306237296), (544, 1248609180), (546, 1244035520), (560, 1212934632), (588, 1155175840), (595, 1141585536), (624, 1088531080), (637, 1066316160), (640, 1061317803), (663, 1024499840), (672, 1010778860), (676, 1004797920), (680, 998887344), (686, 990150720), (714, 951321280), (718, 946021440), (728, 933026640), (735, 924140672), (780, 870824864), (784, 866381880), (816, 832406120), (832, 816398310), (833, 815418240), (840, 808623088), (845, 803838336), (884, 768374880), (896, 758084145), (910, 746421312), (952, 713490960), (960, 707545202), (980, 693105504), (1014, 669865280), (1020, 665924896), (1029, 660100480), (1040, 653118648), (1077, 630680960), (1088, 624304590), (1092, 622017760), (1105, 614699904), (1120, 606467316), (1176, 577587920), (1183, 574170240), (1190, 570792768), (1248, 544265540), (1274, 533158080), (1326, 512249920), (1344, 505389430), (1352, 502398960), (1360, 499443672), (1365, 497614208), (1372, 495075360), (1428, 475660640), (1436, 473010720), (1456, 466513320), (1470, 462070336), (1547, 439071360), (1560, 435412432), (1568, 433190940), (1632, 416203060), (1664, 408199155), (1666, 407709120), (1680, 404311544), (1690, 401919168), (1715, 396060288), (1768, 384187440), (1785, 380528512), (1795, 378408576), (1820, 373210656), (1904, 356745480), (1911, 355438720), (1920, 353772601), (1960, 346552752), (2028, 334932640), (2040, 332962448), (2058, 330050240), (2080, 326559324), (2154, 315340480), (2176, 312152295), (2184, 311008880), (2210, 307349952), (2240, 303233658), (2352, 288793960), (2366, 287085120), (2380, 285396384), (2496, 272132770), (2499, 271806080), (2513, 270291840), (2535, 267946112), (2548, 266579040), (2652, 256124960), (2688, 252694715), (2704, 251199480), (2720, 249721836), (2730, 248807104), (2744, 247537680), (2856, 237830320), (2872, 236505360), (2873, 236423040), (2912, 233256660), (2940, 231035168), (3094, 219535680), (3120, 217706216), (3136, 216595470), (3185, 213263232), (3264, 208101530), (3315, 204899968), (3332, 203854560), (3360, 202155772), (3380, 200959584), (3430, 198030144), (3536, 192093720), (3549, 191390080), (3570, 190264256), (3590, 189204288), (3640, 186605328), (3808, 178372740), (3822, 177719360), (3920, 173276376), (4056, 167466320), (4080, 166481224), (4116, 165025120), (4160, 163279662), (4165, 163083648), (4308, 157670240), (4368, 155504440), (4420, 153674976), (4459, 152330880), (4480, 151616829), (4641, 146357120), (4667, 145541760), (4704, 144396980), (4732, 143542560), (4760, 142698192), (4992, 136066385), (4998, 135903040), (5026, 135145920), (5070, 133973056), (5096, 133289520), (5145, 132020096), (5304, 128062480), (5385, 126136192), (5408, 125599740), (5440, 124860918), (5460, 124403552), (5488, 123768840), (5712, 118915160), (5744, 118252680), (5746, 118211520), (5824, 116628330), (5831, 116488320), (5880, 115517584), (5915, 114834048), (6103, 111296640), (6188, 109767840), (6240, 108853108), (6272, 108297735), (6370, 106631616), (6528, 104050765), (6630, 102449984), (6664, 101927280), (6720, 101077886), (6760, 100479792), (6860, 99015072), (7072, 96046860), (7098, 95695040), (7140, 95132128), (7180, 94602144), (7280, 93302664), (7539, 90097280), (7616, 89186370), (7644, 88859680), (7735, 87814272), (7840, 86638188), (8112, 83733160), (8160, 83240612), (8232, 82512560), (8281, 82024320), (8320, 81639831), (8330, 81541824), (8616, 78835120), (8619, 78807680), (8736, 77752220), (8840, 76837488), (8918, 76165440), (9282, 73178560), (9334, 72770880), (9408, 72198490), (9464, 71771280), (9520, 71349096), (9555, 71087744), (9996, 67951520), (10052, 67572960), (10140, 66986528), (10192, 66644760), (10290, 66010048), (10608, 64031240), (10770, 63068096), (10816, 62799870), (10829, 62724480), (10880, 62430459), (10920, 62201776), (10976, 61884420), (11424, 59457580), (11488, 59126340), (11492, 59105760), (11648, 58314165), (11662, 58244160), (11760, 57758792), (11830, 57417024), (12206, 55648320), (12376, 54883920), (12480, 54426554), (12495, 54361216), (12565, 54058368), (12740, 53315808), (13260, 51224992), (13328, 50963640), (13377, 50776960), (13440, 50538943), (13520, 50239896), (13720, 49507536), (14001, 48513920), (14144, 48023430), (14196, 47847520), (14280, 47566064), (14360, 47301072), (14365, 47284608), (14560, 46651332), (15078, 45048640), (15232, 44593185), (15288, 44429840), (15470, 43907136), (15680, 43319094), (16224, 41866580), (16320, 41620306), (16464, 41256280), (16562, 41012160), (16660, 40770912), (17232, 39417560), (17238, 39403840), (17472, 38876110), (17493, 38829440), (17591, 38613120), (17680, 38418744), (17745, 38278016), (17836, 38082720), (18309, 37098880), (18564, 36589280), (18668, 36385440), (18816, 36099245), (18928, 35885640), (19040, 35674548), (19110, 35543872), (19992, 33975760), (20104, 33786480), (20111, 33774720), (20280, 33493264), (20384, 33322380), (20580, 33005024), (21216, 32015620), (21540, 31534048), (21632, 31399935), (21658, 31362240), (21840, 31100888), (21952, 30942210), (22295, 30466176), (22848, 29728790), (22976, 29563170), (22984, 29552880), (23205, 29271424), (23324, 29122080), (23335, 29108352), (23520, 28879396), (23660, 28708512), (24412, 27824160), (24752, 27441960), (24843, 27341440), (24960, 27213277), (24990, 27180608), (25130, 27029184), (25480, 26657904), (26520, 25612496), (26656, 25481820), (26754, 25388480), (27040, 25119948), (27440, 24753768), (28002, 24256960), (28288, 24011715), (28392, 23923760), (28560, 23783032), (28720, 23650536), (28730, 23642304), (29120, 23325666), (29155, 23297664), (30156, 22524320), (30515, 22259328), (30576, 22214920), (30940, 21953568), (31360, 21659547), (32448, 20933290), (32487, 20908160), (32640, 20810153), (32669, 20791680), (32928, 20628140), (33124, 20506080), (33320, 20385456), (34464, 19708780), (34476, 19701920), (34944, 19438055), (34986, 19414720), (35182, 19306560), (35360, 19209372), (35490, 19139008), (35672, 19041360), (36618, 18549440), (37128, 18294640), (37336, 18192720), (37695, 18019456), (37856, 17942820), (38080, 17837274), (38220, 17771936), (39984, 16987880), (40208, 16893240), (40222, 16887360), (40560, 16746632), (40768, 16661190), (41160, 16502512), (41405, 16404864), (42432, 16007810), (42721, 15899520), (43080, 15767024), (43095, 15761536), (43316, 15681120), (43680, 15550444), (43904, 15471105), (44590, 15233088), (45696, 14864395), (45952, 14781585), (45968, 14776440), (46410, 14635712), (46648, 14561040), (46670, 14554176), (47040, 14439698), (47320, 14354256), (48824, 13912080), (49504, 13720980), (49686, 13670720), (49980, 13590304), (50260, 13514592), (50960, 13328952), (52773, 12871040), (53040, 12806248), (53312, 12740910), (53508, 12694240), (54080, 12559974), (54145, 12544896), (54880, 12376884), (56004, 12128480), (56784, 11961880), (57120, 11891516), (57440, 11825268), (57460, 11821152), (57967, 11717760), (58240, 11662833), (58310, 11648832), (60312, 11262160), (60333, 11258240), (60671, 11195520), (61030, 11129664), (61152, 11107460), (61880, 10976784), (64896, 10466645), (64974, 10454080), (65338, 10395840), (65856, 10314070), (66248, 10253040), (66640, 10192728), (66885, 10155392), (68928, 9854390), (68952, 9850960), (69972, 9707360), (70005, 9702784), (70364, 9653280), (70720, 9604686), (70980, 9569504), (71344, 9520680), (73236, 9274720), (74256, 9147320), (74672, 9096360), (75390, 9009728), (75712, 8971410), (75803, 8960640), (76160, 8918637), (76440, 8885968), (79339, 8561280), (79968, 8493940), (80416, 8446620), (80444, 8443680), (81120, 8373316), (81536, 8330595), (82320, 8251256), (82810, 8202432), (84864, 8003905), (85442, 7949760), (86160, 7883512), (86190, 7880768), (86632, 7840560), (87360, 7775222), (87465, 7765888), (87955, 7722624), (89180, 7616544), (91545, 7419776), (91936, 7388220), (92820, 7317856), (93296, 7280520), (93340, 7277088), (94080, 7219849), (94640, 7177128), (97648, 6956040), (98007, 6930560), (99008, 6860490), (99372, 6835360), (99960, 6795152), (100520, 6757296), (100555, 6754944), (101920, 6664476), (105546, 6435520), (106080, 6403124), (106624, 6370455), (107016, 6347120), (108160, 6279987), (108290, 6272448), (109760, 6188442), (112008, 6064240), (113568, 5980940), (114240, 5945758), (114880, 5912634), (114920, 5910576), (115934, 5858880), (116620, 5824416), (120624, 5631080), (120666, 5629120), (121342, 5597760), (122060, 5564832), (122304, 5553730), (123137, 5516160), (123760, 5488392), (124215, 5468288), (128163, 5299840), (129948, 5227040), (130676, 5197920), (131712, 5157035), (132496, 5126520), (133280, 5096364), (133770, 5077696), (137856, 4927195), (137904, 4925480), (139944, 4853680), (140010, 4851392), (140728, 4826640), (140777, 4824960), (141440, 4802343), (141960, 4784752), (142688, 4760340), (146472, 4637360), (148512, 4573660), (149344, 4548180), (150780, 4504864), (151424, 4485705), (151606, 4480320), (152880, 4442984), (158678, 4280640), (159936, 4246970), (160832, 4223310), (160888, 4221840), (162240, 4186658), (162435, 4181632), (163345, 4158336), (164640, 4125628), (165620, 4101216), (170884, 3974880), (172320, 3941756), (172380, 3940384), (173264, 3920280), (173901, 3905920), (174720, 3887611), (174930, 3882944), (175910, 3861312), (178360, 3808272), (182013, 3731840), (183090, 3709888), (183872, 3694110), (185640, 3658928), (186592, 3640260), (186680, 3638544), (189280, 3588564), (195296, 3478020), (196014, 3465280), (198016, 3430245), (198744, 3417680), (199920, 3397576), (201040, 3378648), (201110, 3377472), (203840, 3332238), (211092, 3217760), (212160, 3201562), (213605, 3179904), (214032, 3173560), (216580, 3136224), (219520, 3094221), (224016, 3032120), (227136, 2990470), (227409, 2986880), (228480, 2972879), (228683, 2970240), (229760, 2956317), (229840, 2955288), (231868, 2929440), (233240, 2912208), (238017, 2853760), (241248, 2815540), (241332, 2814560), (242684, 2798880), (244120, 2782416), (244608, 2776865), (246274, 2758080), (247520, 2744196), (248430, 2734144), (256326, 2649920), (259896, 2613520), (261352, 2598960), (263865, 2574208), (264992, 2563260), (266560, 2548182), (267540, 2538848), (275808, 2462740), (279888, 2426840), (280020, 2425696), (281456, 2413320), (281554, 2412480), (283920, 2392376), (285376, 2380170), (289835, 2343552), (292944, 2318680), (297024, 2286830), (298688, 2274090), (299047, 2271360), (301560, 2252432), (301665, 2251648), (303212, 2240160), (303355, 2239104), (305760, 2221492), (317356, 2140320), (319872, 2123485), (321664, 2111655), (321776, 2110920), (324480, 2093329), (324870, 2090816), (326690, 2079168), (329280, 2062814), (331240, 2050608), (341768, 1987440), (344640, 1970878), (344760, 1970192), (346528, 1960140), (347802, 1952960), (349860, 1941472), (351820, 1930656), (356720, 1904136), (364026, 1865920), (366180, 1854944), (367744, 1847055), (369411, 1838720), (371280, 1829464), (373184, 1820130), (373360, 1819272), (378560, 1794282), (379015, 1792128), (390592, 1739010), (392028, 1732640), (396695, 1712256), (397488, 1708840), (399840, 1698788), (402080, 1689324), (402220, 1688736), (407680, 1666119), (422184, 1608880), (422331, 1608320), (424320, 1600781), (424697, 1599360), (427210, 1589952), (428064, 1586780), (433160, 1568112), (448032, 1516060), (454272, 1495235), (454818, 1493440), (457366, 1485120), (459680, 1477644), (463736, 1464720), (466480, 1456104), (476034, 1426880), (482496, 1407770), (482664, 1407280), (485368, 1399440), (488240, 1391208), (490035, 1386112), (492548, 1379040), (495040, 1372098), (496860, 1367072), (512652, 1324960), (519792, 1306760), (522704, 1299480), (527730, 1287104), (529984, 1281630), (533120, 1274091), (535080, 1269424), (551616, 1231370), (555373, 1223040), (559776, 1213420), (560040, 1212848), (562912, 1206660), (563108, 1206240), (567840, 1196188), (570752, 1190085), (579670, 1171776), (585888, 1159340), (594048, 1143415), (597376, 1137045), (598094, 1135680), (603120, 1126216), (603330, 1125824), (606424, 1120080), (606710, 1119552), (611520, 1110746), (615685, 1103232), (634712, 1070160), (640815, 1059968), (643552, 1055460), (649740, 1045408), (653380, 1039584), (658560, 1031407), (662480, 1025304), (683536, 993720), (686049, 990080), (689280, 985439), (689520, 985096), (693056, 980070), (695604, 976480), (699720, 970736), (703640, 965328), (703885, 964992), (713440, 952068), (728052, 932960), (732360, 927472), (738822, 919360), (742560, 914732), (746368, 910065), (746720, 909636), (757120, 897141), (758030, 896064), (781184, 869505), (784056, 866320), (793390, 856128), (794976, 854420), (799680, 849394), (804160, 844662), (804440, 844368)]