173046424320

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:143

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 98, 99, 105, 110, 112, 116, 120, 124, 126, 128, 132, 140, 144, 145, 147, 154, 155, 160, 165, 168, 174, 176, 180, 186, 192, 196, 198, 203, 210, 217, 220, 224, 231, 232, 240, 245, 248, 252, 256, 261, 264, 279, 280, 288, 290, 294, 308, 310, 315, 319, 320, 330, 336, 341, 348, 352, 360, 372, 384, 385, 392, 396, 406, 420, 434, 435, 440, 441, 448, 462, 464, 465, 480, 490, 495, 496, 504, 522, 528, 539, 558, 560, 576, 580, 588, 609, 616, 620, 630, 638, 640, 651, 660, 672, 682, 693, 696, 704, 720, 735, 744, 768, 770, 784, 792, 812, 840, 868, 870, 880, 882, 896, 899, 924, 928, 930, 957, 960, 961, 980, 990, 992, 1008, 1015, 1023, 1044, 1056, 1078, 1085, 1116, 1120, 1152, 1155, 1160, 1176, 1218, 1232, 1240, 1260, 1276, 1280, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1421, 1440, 1470, 1488, 1519, 1540, 1568, 1584, 1595, 1617, 1624, 1680, 1705, 1736, 1740, 1760, 1764, 1792, 1798, 1827, 1848, 1856, 1860, 1914, 1920, 1922, 1953, 1960, 1980, 1984, 2016, 2030, 2046, 2088, 2112, 2156, 2170, 2205, 2232, 2233, 2240, 2304, 2310, 2320, 2352, 2387, 2436, 2464, 2480, 2520, 2552, 2604, 2610, 2640, 2688, 2695, 2697, 2728, 2772, 2784, 2790, 2816, 2842, 2871, 2880, 2883, 2940, 2976, 3038, 3045, 3069, 3080, 3136, 3168, 3190, 3234, 3248, 3255, 3360, 3410, 3465, 3472, 3480, 3520, 3528, 3596, 3654, 3696, 3712, 3720, 3828, 3840, 3844, 3906, 3920, 3960, 3968, 4032, 4060, 4092, 4176, 4224, 4263, 4312, 4340, 4410, 4464, 4466, 4480, 4495, 4557, 4620, 4640, 4704, 4774, 4785, 4805, 4851, 4872, 4928, 4960, 5040, 5104, 5115, 5208, 5220, 5280, 5376, 5390, 5394, 5456, 5544, 5568, 5580, 5684, 5742, 5760, 5766, 5880, 5952, 6076, 6090, 6138, 6160, 6272, 6293, 6336, 6380, 6468, 6496, 6510, 6699, 6720, 6727, 6820, 6930, 6944, 6960, 7040, 7056, 7105, 7161, 7192, 7308, 7392, 7424, 7440, 7595, 7656, 7688, 7812, 7840, 7920, 7936, 8064, 8085, 8091, 8120, 8184, 8352, 8448, 8526, 8624, 8649, 8680, 8820, 8928, 8932, 8960, 8990, 9114, 9135, 9240, 9280, 9408, 9548, 9570, 9610, 9702, 9744, 9765, 9856, 9889, 9920, 10080, 10208, 10230, 10416, 10440, 10560, 10571, 10780, 10788, 10912, 11088, 11136, 11160, 11165, 11368, 11484, 11520, 11532, 11760, 11904, 11935, 12152, 12180, 12276, 12320, 12544, 12586, 12672, 12760, 12789, 12936, 12992, 13020, 13398, 13440, 13454, 13485, 13640, 13671, 13860, 13888, 13920, 14080, 14112, 14210, 14322, 14355, 14384, 14415, 14616, 14784, 14880, 15190, 15312, 15345, 15376, 15624, 15631, 15680, 15840, 16128, 16170, 16182, 16240, 16368, 16704, 16709, 17052, 17248, 17298, 17360, 17640, 17856, 17864, 17980, 18228, 18270, 18480, 18560, 18816, 18879, 19096, 19140, 19220, 19404, 19488, 19530, 19712, 19778, 19840, 20097, 20160, 20181, 20416, 20460, 20832, 20880, 21120, 21142, 21315, 21483, 21560, 21576, 21824, 22176, 22272, 22320, 22330, 22736, 22785, 22968, 23064, 23520, 23808, 23870, 24255, 24304, 24360, 24552, 24640, 25172, 25344, 25520, 25578, 25872, 25984, 26040, 26796, 26880, 26908, 26970, 27280, 27342, 27720, 27776, 27840, 27869, 28224, 28420, 28644, 28710, 28768, 28830, 29232, 29568, 29667, 29760, 30380, 30624, 30690, 30752, 31248, 31262, 31360, 31465, 31680, 31713, 32340, 32364, 32480, 32736, 33408, 33418, 33495, 33635, 34104, 34496, 34596, 34720, 35280, 35712, 35728, 35805, 35960, 36456, 36540, 36960, 37120, 37632, 37758, 38192, 38280, 38440, 38808, 38976, 39060, 39556, 39680, 40194, 40320, 40362, 40455, 40832, 40920, 41664, 41760, 42240, 42284, 42630, 42966, 43120, 43152, 43245, 43648, 44051, 44352, 44640, 44660, 45472, 45570, 45936, 46128, 46893, 47040, 47089, 47740, 48510, 48608, 48720, 49104, 49280, 49445, 50127, 50344, 51040, 51156, 51744, 51968, 52080, 52855, 53592, 53816, 53940, 54560, 54684, 55440, 55552, 55680, 55738, 56448, 56637, 56840, 57288, 57420, 57536, 57660, 58464, 59136, 59334, 59520, 60543, 60760, 61248, 61380, 61504, 62496, 62524, 62720, 62930, 63360, 63426, 63945, 64680, 64728, 64960, 65472, 66816, 66836, 66990, 67270, 68208, 68355, 68992, 69192, 69223, 69440, 70560, 71424, 71456, 71610, 71920, 72912, 73080, 73920, 73997, 75516, 76384, 76560, 76880, 77616, 77952, 78120, 78155, 79112, 80388, 80640, 80724, 80910, 81664, 81840, 83328, 83520, 83545, 83607, 84568, 85260, 85932, 86240, 86304, 86490, 87296, 88102, 88704, 89001, 89280, 89320, 90944, 91140, 91872, 92256, 93786, 94080, 94178, 94395, 95139, 95480, 97020, 97216, 97440, 98208, 98560, 98890, 100254, 100485, 100688, 100905, 102080, 102312, 103488, 104160, 105710, 107184, 107415, 107632, 107880, 109120, 109368, 110880, 111360, 111476, 112896, 113274, 113680, 114576, 114840, 115072, 115320, 116928, 118668, 119040, 121086, 121520, 122496, 122760, 123008, 124992, 125048, 125860, 126720, 126852, 127890, 129360, 129456, 129920, 130944, 132153, 133672, 133980, 134540, 136416, 136710, 137984, 138384, 138446, 138880, 139345, 140679, 141120, 141267, 142912, 143220, 143840, 145824, 146160, 147840, 147994, 148335, 150381, 151032, 152768, 153120, 153760, 155232, 155904, 156240, 156310, 158224, 158565, 160776, 161448, 161820, 163680, 166656, 167040, 167090, 167214, 169136, 170520, 171864, 172480, 172608, 172980, 176204, 177408, 178002, 178560, 178640, 181888, 182280, 183744, 184512, 187572, 188160, 188356, 188790, 190278, 190960, 194040, 194432, 194880, 195083, 196416, 197780, 200508, 200970, 201376, 201810, 204160, 204624, 206976, 207669, 208320, 211420, 214368, 214830, 215264, 215760, 218240, 218736, 220255, 221760, 221991, 222952, 226548, 227360, 229152, 229680, 230144, 230640, 233856, 234465, 235445, 237336, 242172, 243040, 244992, 245520, 246016, 249984, 250096, 250635, 250821, 251720, 253704, 255780, 258720, 258912, 259840, 261888, 264306, 267344, 267960, 269080, 272832, 273420, 276768, 276892, 277760, 278690, 281358, 282240, 282534, 283185, 285824, 286440, 287680, 291648, 292320, 295680, 295988, 296670, 300762, 302064, 302715, 305536, 306240, 306559, 307520, 310464, 312480, 312620, 316448, 317130, 321552, 322896, 323640, 327360, 334080, 334180, 334428, 338272, 341040, 343728, 344960, 345216, 345960, 346115, 352408, 356004, 357120, 357280, 363776, 364560, 367488, 369024, 369985, 375144, 376712, 377580, 380556, 381920, 388080, 388864, 389760, 390166, 392832, 395560, 396459, 401016, 401940, 402752, 403620, 408320, 409248, 413952, 415338, 416640, 418035, 422840, 423801, 428736, 429660, 430528, 431520, 436480, 437472, 440510, 443520, 443982, 445005, 445904, 453096, 454720, 458304, 459360, 461280, 467712, 468930, 470890, 474672, 475695, 484344, 484561, 486080, 491040, 499968, 500192, 501270, 501642, 503440, 507408, 511560, 517440, 517824, 517979, 528612, 534688, 535920, 538160, 545664, 546840, 553536, 553784, 557380, 562716, 564480, 565068, 566370, 571648, 572880, 575360, 583296, 584640, 585249, 591976, 593340, 601524, 604128, 605430, 611072, 612480, 613118, 615040, 620928, 623007, 624960, 625240, 632896, 634260, 643104, 645792, 647280, 654720, 660765, 665973, 668360, 668856, 676544, 682080, 687456, 689920, 690432, 691920, 692230, 703395, 704816, 706335, 712008, 714560, 729120, 734976, 738048, 739970, 750288, 751905, 753424, 755160, 761112, 763840, 776160, 779520, 780332, 785664, 791120, 792918, 802032, 803880, 805504, 807240, 818496, 830676, 833280, 836070, 845680, 847602, 857472, 859320, 861056, 863040, 874944, 881020, 887040, 887964, 890010, 891808, 906192, 909440, 916608, 918720, 919677, 922560, 937860, 941780, 949344, 951390, 968688, 969122, 972160, 975415, 982080, 1000384, 1002540, 1003284, 1006880, 1014816, 1023120, 1034880, 1035648, 1035958, 1038345, 1057224, 1069376, 1071840, 1076320, 1091328, 1093680, 1107072, 1107568, 1109955, 1114760, 1125432, 1130136, 1132740, 1145760, 1150720, 1166592, 1169280, 1170498, 1183952, 1186680, 1203048, 1208256, 1210860, 1224960, 1226236, 1230080, 1241856, 1246014, 1249920, 1250480, 1254105, 1265792, 1268520, 1286208, 1291584, 1294560, 1309440, 1321530, 1331946, 1336720, 1337712, 1353088, 1364160, 1365581, 1374912, 1383840, 1384460, 1406790, 1409632, 1412670, 1424016, 1429120, 1453683, 1458240, 1479940, 1500576, 1503810, 1506848, 1510320, 1522224, 1527680, 1532795, 1552320, 1553937, 1560664, 1582240, 1585836, 1604064, 1607760, 1611008, 1614480, 1636992, 1661352, 1672140, 1691360, 1695204, 1714944, 1718640, 1722112, 1726080, 1749888, 1755747, 1762040, 1775928, 1780020, 1783616, 1812384, 1818880, 1833216, 1837440, 1839354, 1845120, 1875720, 1883560, 1898688, 1902780, 1937376, 1938244, 1944320, 1950830, 1964160, 1982295, 2000768, 2005080, 2006568, 2013760, 2029632, 2046240, 2069760, 2071296, 2071916, 2076690, 2114448, 2119005, 2138752, 2143680, 2145913, 2152640, 2187360, 2214144, 2215136, 2219910, 2229520, 2250864, 2260272, 2265480, 2291520, 2338560, 2340996, 2367904, 2373360, 2406096, 2416512, 2421720, 2422805, 2452472, 2492028, 2499840, 2500960, 2508210, 2531584, 2537040, 2572416, 2583168, 2589120, 2589895, 2643060, 2663892, 2673440, 2675424, 2706176, 2728320, 2731162, 2749824, 2759031, 2767680, 2768920, 2813580, 2819264, 2825340, 2848032, 2858240, 2907366, 2916480, 2926245, 2959880, 3001152, 3007620, 3013696, 3020640, 3044448, 3055360, 3065590, 3104640, 3107874, 3115035, 3121328, 3164480, 3171672, 3208128, 3215520, 3228960, 3273984, 3322704, 3329865, 3344280, 3382720, 3390408, 3437280, 3452160, 3499776, 3511494, 3524080, 3551856, 3560040, 3567232, 3624768, 3674880, 3678708, 3690240, 3751440, 3767120, 3797376, 3805560, 3874752, 3876488, 3901660, 3928320, 3964590, 4001536, 4010160, 4013136, 4027520, 4059264, 4092480, 4096743, 4143832, 4153380, 4228896, 4238010, 4277504, 4287360, 4291826, 4305280, 4361049, 4374720, 4430272, 4439820, 4459040, 4501728, 4520544, 4530960, 4583040, 4598385, 4661811, 4681992, 4735808, 4746720, 4812192, 4833024, 4843440, 4845610, 4904944, 4984056, 5001920, 5016420, 5074080, 5144832, 5166336, 5178240, 5179790, 5286120, 5327784, 5346880, 5350848, 5456640, 5462324, 5499648, 5518062, 5535360, 5537840, 5627160, 5638528, 5650680, 5696064, 5814732, 5832960, 5852490, 5919760, 6002304, 6015240, 6027392, 6041280, 6088896, 6131180, 6209280, 6215748, 6230070, 6242656, 6328960, 6343344, 6416256, 6431040, 6437739, 6457920, 6645408, 6659730, 6688560, 6765440, 6780816, 6827905, 6874560, 7022988, 7048160, 7103712, 7120080, 7134464, 7249536, 7268415, 7357416, 7502880, 7534240, 7594752, 7611120, 7749504, 7752976, 7769685, 7803320, 7929180, 8020320, 8026272, 8055040, 8118528, 8184960, 8193486, 8287664, 8306760, 8457792, 8476020, 8574720, 8583652, 8610560, 8722098, 8749440, 8778735, 8860544, 8879640, 8918080, 9003456, 9041088, 9061920, 9166080, 9196770, 9323622, 9363984, 9471616, 9493440, 9624384, 9686880, 9691220, 9809888, 9968112, 10003840, 10032840, 10148160, 10356480, 10359580, 10572240, 10655568, 10693760, 10701696, 10729565, 10924648, 11036124, 11070720, 11075680, 11254320, 11277056, 11301360, 11392128, 11629464, 11704980, 11839520, 12004608, 12030480, 12054784, 12082560, 12177792, 12262360, 12290229, 12431496, 12460140, 12485312, 12657920, 12686688, 12832512, 12862080, 12875478, 12915840, 13290816, 13319460, 13377120, 13530880, 13561632, 13655810, 13749120, 13795155, 14045976, 14096320, 14207424, 14240160, 14499072, 14536830, 14714832, 15005760, 15021391, 15068480, 15222240, 15499008, 15505952, 15539370, 15606640, 15858360, 16040640, 16052544, 16369920, 16386972, 16575328, 16613520, 16915584, 16952040, 17167304, 17444196, 17498880, 17557470, 17721088, 17759280, 17836160, 18006912, 18082176, 18123840, 18393540, 18647244, 18727968, 18943232, 18986880, 19248768, 19313217, 19373760, 19382440, 19619776, 19936224, 20007680, 20065680, 20296320, 20483715, 20719160, 21144480, 21311136, 21387520, 21403392, 21459130, 21805245, 21849296, 22072248, 22151360, 22508640, 22602720, 22784256, 23258928, 23309055, 23409960, 23679040, 24060960, 24165120, 24355584, 24524720, 24580458, 24862992, 24920280, 24970624, 25373376, 25724160, 25750956, 25831680, 26581632, 26638920, 26754240, 27123264, 27311620, 27498240, 27590310, 28091952, 28192640, 28414848, 28480320, 29073660, 29429664, 30011520, 30042782, 30136960, 30444480, 31011904, 31078740, 31213280, 31716720, 32081280, 32105088, 32188695, 32773944, 33150656, 33227040, 33831168, 33904080, 34334608, 34888392, 35114940, 35518560, 35672320, 36013824, 36164352, 36247680, 36787080, 37294488, 37455936, 37973760, 38497536, 38626434, 38747520, 38764880, 39239552, 39872448, 40131360, 40592640, 40967430, 41438320, 42288960, 42622272, 42918260, 43610490, 43698592, 44144496, 44302720, 45017280, 45064173, 45205440, 46517856, 46618110, 46819920, 47358080, 48121920, 49049440, 49160916, 49725984, 49840560, 49941248, 50746752, 51501912, 53163264, 53277840, 53508480, 54246528, 54623240, 55180620, 56183904, 56385280, 56829696, 56960640, 58147320, 58859328, 60023040, 60085564, 60273920, 60888960, 61451145, 62023808, 62157480, 62426560, 63433440, 64162560, 64210176, 64377390, 65547888, 66301312, 66454080, 67808160, 68669216, 69776784, 70229880, 71037120, 72495360, 73574160, 74588976, 74911872, 75106955, 77252868, 77495040, 77529760, 78479104, 79744896, 80262720, 81934860, 82876640, 84577920, 85244544, 85836520, 87220980, 87397184, 88288992, 88605440, 90034560, 90128346, 90410880, 93035712, 93236220, 93639840, 94716160, 96243840, 96566085, 98098880, 98321832, 99451968, 99681120, 101493504, 103003824, 106555680, 107016960, 108493056, 109246480, 110361240, 112367808, 113921280, 116294640, 117718656, 120171128, 121777920, 122902290, 124047616, 124314960, 124853120, 126866880, 128754780, 131095776, 132602624, 132908160, 135192519, 135616320, 137338432, 139553568, 140459760, 142074240, 147148320, 149177952, 149823744, 150213910, 154505736, 155059520, 159489792, 160525440, 163869720, 165753280, 169155840, 170489088, 171673040, 174441960, 174794368, 176577984, 180069120, 180256692, 180821760, 186071424, 186472440, 187279680, 192487680, 193132170, 196197760, 196643664, 198903936, 199362240, 206007648, 213111360, 218492960, 220722480, 224735616, 225320865, 232589280, 235437312, 240342256, 245804580, 248629920, 249706240, 253733760, 257509560, 262191552, 265816320, 270385038, 271232640, 274676864, 279107136, 280919520, 284148480, 294296640, 298355904, 300427820, 309011472, 310119040, 321050880, 327739440, 331506560, 343346080, 348883920, 349588736, 353155968, 360513384, 372142848, 372944880, 374559360, 386264340, 392395520, 393287328, 397807872, 398724480, 412015296, 426222720, 436985920, 441444960, 449471232, 450641730, 465178560, 480684512, 491609160, 497259840, 507467520, 515019120, 524383104, 540770076, 542465280, 549353728, 558214272, 561839040, 588593280, 596711808, 600855640, 618022944, 620238080, 655478880, 663013120, 675962595, 686692160, 697767840, 706311936, 721026768, 745889760, 749118720, 772528680, 786574656, 797448960, 824030592, 852445440, 873971840, 882889920, 901283460, 930357120, 961369024, 983218320, 994519680, 1030038240, 1048766208, 1081540152, 1116428544, 1123678080, 1177186560, 1193423616, 1201711280, 1236045888, 1310957760, 1351925190, 1373384320, 1395535680, 1442053536, 1491779520, 1545057360, 1573149312, 1648061184, 1747943680, 1765779840, 1802566920, 1860714240, 1922738048, 1966436640, 1989039360, 2060076480, 2163080304, 2247356160, 2403422560, 2472091776, 2621915520, 2703850380, 2746768640, 2791071360, 2884107072, 2983559040, 3090114720, 3146298624, 3531559680, 3605133840, 3845476096, 3932873280, 4120152960, 4326160608, 4806845120, 4944183552, 5243831040, 5407700760, 5582142720, 5768214144, 5967118080, 6180229440, 7210267680, 7865746560, 8240305920, 8652321216, 9613690240, 10815401520, 11536428288, 12360458880, 14420535360, 15731493120, 17304642432, 19227380480, 21630803040, 24720917760, 28841070720, 34609284864, 43261606080, 57682141440, 86523212160, 173046424320]

約数ペア:

[(1, 173046424320), (2, 86523212160), (3, 57682141440), (4, 43261606080), (5, 34609284864), (6, 28841070720), (7, 24720917760), (8, 21630803040), (9, 19227380480), (10, 17304642432), (11, 15731493120), (12, 14420535360), (14, 12360458880), (15, 11536428288), (16, 10815401520), (18, 9613690240), (20, 8652321216), (21, 8240305920), (22, 7865746560), (24, 7210267680), (28, 6180229440), (29, 5967118080), (30, 5768214144), (31, 5582142720), (32, 5407700760), (33, 5243831040), (35, 4944183552), (36, 4806845120), (40, 4326160608), (42, 4120152960), (44, 3932873280), (45, 3845476096), (48, 3605133840), (49, 3531559680), (55, 3146298624), (56, 3090114720), (58, 2983559040), (60, 2884107072), (62, 2791071360), (63, 2746768640), (64, 2703850380), (66, 2621915520), (70, 2472091776), (72, 2403422560), (77, 2247356160), (80, 2163080304), (84, 2060076480), (87, 1989039360), (88, 1966436640), (90, 1922738048), (93, 1860714240), (96, 1802566920), (98, 1765779840), (99, 1747943680), (105, 1648061184), (110, 1573149312), (112, 1545057360), (116, 1491779520), (120, 1442053536), (124, 1395535680), (126, 1373384320), (128, 1351925190), (132, 1310957760), (140, 1236045888), (144, 1201711280), (145, 1193423616), (147, 1177186560), (154, 1123678080), (155, 1116428544), (160, 1081540152), (165, 1048766208), (168, 1030038240), (174, 994519680), (176, 983218320), (180, 961369024), (186, 930357120), (192, 901283460), (196, 882889920), (198, 873971840), (203, 852445440), (210, 824030592), (217, 797448960), (220, 786574656), (224, 772528680), (231, 749118720), (232, 745889760), (240, 721026768), (245, 706311936), (248, 697767840), (252, 686692160), (256, 675962595), (261, 663013120), (264, 655478880), (279, 620238080), (280, 618022944), (288, 600855640), (290, 596711808), (294, 588593280), (308, 561839040), (310, 558214272), (315, 549353728), (319, 542465280), (320, 540770076), (330, 524383104), (336, 515019120), (341, 507467520), (348, 497259840), (352, 491609160), (360, 480684512), (372, 465178560), (384, 450641730), (385, 449471232), (392, 441444960), (396, 436985920), (406, 426222720), (420, 412015296), (434, 398724480), (435, 397807872), (440, 393287328), (441, 392395520), (448, 386264340), (462, 374559360), (464, 372944880), (465, 372142848), (480, 360513384), (490, 353155968), (495, 349588736), (496, 348883920), (504, 343346080), (522, 331506560), (528, 327739440), (539, 321050880), (558, 310119040), (560, 309011472), (576, 300427820), (580, 298355904), (588, 294296640), (609, 284148480), (616, 280919520), (620, 279107136), (630, 274676864), (638, 271232640), (640, 270385038), (651, 265816320), (660, 262191552), (672, 257509560), (682, 253733760), (693, 249706240), (696, 248629920), (704, 245804580), (720, 240342256), (735, 235437312), (744, 232589280), (768, 225320865), (770, 224735616), (784, 220722480), (792, 218492960), (812, 213111360), (840, 206007648), (868, 199362240), (870, 198903936), (880, 196643664), (882, 196197760), (896, 193132170), (899, 192487680), (924, 187279680), (928, 186472440), (930, 186071424), (957, 180821760), (960, 180256692), (961, 180069120), (980, 176577984), (990, 174794368), (992, 174441960), (1008, 171673040), (1015, 170489088), (1023, 169155840), (1044, 165753280), (1056, 163869720), (1078, 160525440), (1085, 159489792), (1116, 155059520), (1120, 154505736), (1152, 150213910), (1155, 149823744), (1160, 149177952), (1176, 147148320), (1218, 142074240), (1232, 140459760), (1240, 139553568), (1260, 137338432), (1276, 135616320), (1280, 135192519), (1302, 132908160), (1305, 132602624), (1320, 131095776), (1344, 128754780), (1364, 126866880), (1386, 124853120), (1392, 124314960), (1395, 124047616), (1408, 122902290), (1421, 121777920), (1440, 120171128), (1470, 117718656), (1488, 116294640), (1519, 113921280), (1540, 112367808), (1568, 110361240), (1584, 109246480), (1595, 108493056), (1617, 107016960), (1624, 106555680), (1680, 103003824), (1705, 101493504), (1736, 99681120), (1740, 99451968), (1760, 98321832), (1764, 98098880), (1792, 96566085), (1798, 96243840), (1827, 94716160), (1848, 93639840), (1856, 93236220), (1860, 93035712), (1914, 90410880), (1920, 90128346), (1922, 90034560), (1953, 88605440), (1960, 88288992), (1980, 87397184), (1984, 87220980), (2016, 85836520), (2030, 85244544), (2046, 84577920), (2088, 82876640), (2112, 81934860), (2156, 80262720), (2170, 79744896), (2205, 78479104), (2232, 77529760), (2233, 77495040), (2240, 77252868), (2304, 75106955), (2310, 74911872), (2320, 74588976), (2352, 73574160), (2387, 72495360), (2436, 71037120), (2464, 70229880), (2480, 69776784), (2520, 68669216), (2552, 67808160), (2604, 66454080), (2610, 66301312), (2640, 65547888), (2688, 64377390), (2695, 64210176), (2697, 64162560), (2728, 63433440), (2772, 62426560), (2784, 62157480), (2790, 62023808), (2816, 61451145), (2842, 60888960), (2871, 60273920), (2880, 60085564), (2883, 60023040), (2940, 58859328), (2976, 58147320), (3038, 56960640), (3045, 56829696), (3069, 56385280), (3080, 56183904), (3136, 55180620), (3168, 54623240), (3190, 54246528), (3234, 53508480), (3248, 53277840), (3255, 53163264), (3360, 51501912), (3410, 50746752), (3465, 49941248), (3472, 49840560), (3480, 49725984), (3520, 49160916), (3528, 49049440), (3596, 48121920), (3654, 47358080), (3696, 46819920), (3712, 46618110), (3720, 46517856), (3828, 45205440), (3840, 45064173), (3844, 45017280), (3906, 44302720), (3920, 44144496), (3960, 43698592), (3968, 43610490), (4032, 42918260), (4060, 42622272), (4092, 42288960), (4176, 41438320), (4224, 40967430), (4263, 40592640), (4312, 40131360), (4340, 39872448), (4410, 39239552), (4464, 38764880), (4466, 38747520), (4480, 38626434), (4495, 38497536), (4557, 37973760), (4620, 37455936), (4640, 37294488), (4704, 36787080), (4774, 36247680), (4785, 36164352), (4805, 36013824), (4851, 35672320), (4872, 35518560), (4928, 35114940), (4960, 34888392), (5040, 34334608), (5104, 33904080), (5115, 33831168), (5208, 33227040), (5220, 33150656), (5280, 32773944), (5376, 32188695), (5390, 32105088), (5394, 32081280), (5456, 31716720), (5544, 31213280), (5568, 31078740), (5580, 31011904), (5684, 30444480), (5742, 30136960), (5760, 30042782), (5766, 30011520), (5880, 29429664), (5952, 29073660), (6076, 28480320), (6090, 28414848), (6138, 28192640), (6160, 28091952), (6272, 27590310), (6293, 27498240), (6336, 27311620), (6380, 27123264), (6468, 26754240), (6496, 26638920), (6510, 26581632), (6699, 25831680), (6720, 25750956), (6727, 25724160), (6820, 25373376), (6930, 24970624), (6944, 24920280), (6960, 24862992), (7040, 24580458), (7056, 24524720), (7105, 24355584), (7161, 24165120), (7192, 24060960), (7308, 23679040), (7392, 23409960), (7424, 23309055), (7440, 23258928), (7595, 22784256), (7656, 22602720), (7688, 22508640), (7812, 22151360), (7840, 22072248), (7920, 21849296), (7936, 21805245), (8064, 21459130), (8085, 21403392), (8091, 21387520), (8120, 21311136), (8184, 21144480), (8352, 20719160), (8448, 20483715), (8526, 20296320), (8624, 20065680), (8649, 20007680), (8680, 19936224), (8820, 19619776), (8928, 19382440), (8932, 19373760), (8960, 19313217), (8990, 19248768), (9114, 18986880), (9135, 18943232), (9240, 18727968), (9280, 18647244), (9408, 18393540), (9548, 18123840), (9570, 18082176), (9610, 18006912), (9702, 17836160), (9744, 17759280), (9765, 17721088), (9856, 17557470), (9889, 17498880), (9920, 17444196), (10080, 17167304), (10208, 16952040), (10230, 16915584), (10416, 16613520), (10440, 16575328), (10560, 16386972), (10571, 16369920), (10780, 16052544), (10788, 16040640), (10912, 15858360), (11088, 15606640), (11136, 15539370), (11160, 15505952), (11165, 15499008), (11368, 15222240), (11484, 15068480), (11520, 15021391), (11532, 15005760), (11760, 14714832), (11904, 14536830), (11935, 14499072), (12152, 14240160), (12180, 14207424), (12276, 14096320), (12320, 14045976), (12544, 13795155), (12586, 13749120), (12672, 13655810), (12760, 13561632), (12789, 13530880), (12936, 13377120), (12992, 13319460), (13020, 13290816), (13398, 12915840), (13440, 12875478), (13454, 12862080), (13485, 12832512), (13640, 12686688), (13671, 12657920), (13860, 12485312), (13888, 12460140), (13920, 12431496), (14080, 12290229), (14112, 12262360), (14210, 12177792), (14322, 12082560), (14355, 12054784), (14384, 12030480), (14415, 12004608), (14616, 11839520), (14784, 11704980), (14880, 11629464), (15190, 11392128), (15312, 11301360), (15345, 11277056), (15376, 11254320), (15624, 11075680), (15631, 11070720), (15680, 11036124), (15840, 10924648), (16128, 10729565), (16170, 10701696), (16182, 10693760), (16240, 10655568), (16368, 10572240), (16704, 10359580), (16709, 10356480), (17052, 10148160), (17248, 10032840), (17298, 10003840), (17360, 9968112), (17640, 9809888), (17856, 9691220), (17864, 9686880), (17980, 9624384), (18228, 9493440), (18270, 9471616), (18480, 9363984), (18560, 9323622), (18816, 9196770), (18879, 9166080), (19096, 9061920), (19140, 9041088), (19220, 9003456), (19404, 8918080), (19488, 8879640), (19530, 8860544), (19712, 8778735), (19778, 8749440), (19840, 8722098), (20097, 8610560), (20160, 8583652), (20181, 8574720), (20416, 8476020), (20460, 8457792), (20832, 8306760), (20880, 8287664), (21120, 8193486), (21142, 8184960), (21315, 8118528), (21483, 8055040), (21560, 8026272), (21576, 8020320), (21824, 7929180), (22176, 7803320), (22272, 7769685), (22320, 7752976), (22330, 7749504), (22736, 7611120), (22785, 7594752), (22968, 7534240), (23064, 7502880), (23520, 7357416), (23808, 7268415), (23870, 7249536), (24255, 7134464), (24304, 7120080), (24360, 7103712), (24552, 7048160), (24640, 7022988), (25172, 6874560), (25344, 6827905), (25520, 6780816), (25578, 6765440), (25872, 6688560), (25984, 6659730), (26040, 6645408), (26796, 6457920), (26880, 6437739), (26908, 6431040), (26970, 6416256), (27280, 6343344), (27342, 6328960), (27720, 6242656), (27776, 6230070), (27840, 6215748), (27869, 6209280), (28224, 6131180), (28420, 6088896), (28644, 6041280), (28710, 6027392), (28768, 6015240), (28830, 6002304), (29232, 5919760), (29568, 5852490), (29667, 5832960), (29760, 5814732), (30380, 5696064), (30624, 5650680), (30690, 5638528), (30752, 5627160), (31248, 5537840), (31262, 5535360), (31360, 5518062), (31465, 5499648), (31680, 5462324), (31713, 5456640), (32340, 5350848), (32364, 5346880), (32480, 5327784), (32736, 5286120), (33408, 5179790), (33418, 5178240), (33495, 5166336), (33635, 5144832), (34104, 5074080), (34496, 5016420), (34596, 5001920), (34720, 4984056), (35280, 4904944), (35712, 4845610), (35728, 4843440), (35805, 4833024), (35960, 4812192), (36456, 4746720), (36540, 4735808), (36960, 4681992), (37120, 4661811), (37632, 4598385), (37758, 4583040), (38192, 4530960), (38280, 4520544), (38440, 4501728), (38808, 4459040), (38976, 4439820), (39060, 4430272), (39556, 4374720), (39680, 4361049), (40194, 4305280), (40320, 4291826), (40362, 4287360), (40455, 4277504), (40832, 4238010), (40920, 4228896), (41664, 4153380), (41760, 4143832), (42240, 4096743), (42284, 4092480), (42630, 4059264), (42966, 4027520), (43120, 4013136), (43152, 4010160), (43245, 4001536), (43648, 3964590), (44051, 3928320), (44352, 3901660), (44640, 3876488), (44660, 3874752), (45472, 3805560), (45570, 3797376), (45936, 3767120), (46128, 3751440), (46893, 3690240), (47040, 3678708), (47089, 3674880), (47740, 3624768), (48510, 3567232), (48608, 3560040), (48720, 3551856), (49104, 3524080), (49280, 3511494), (49445, 3499776), (50127, 3452160), (50344, 3437280), (51040, 3390408), (51156, 3382720), (51744, 3344280), (51968, 3329865), (52080, 3322704), (52855, 3273984), (53592, 3228960), (53816, 3215520), (53940, 3208128), (54560, 3171672), (54684, 3164480), (55440, 3121328), (55552, 3115035), (55680, 3107874), (55738, 3104640), (56448, 3065590), (56637, 3055360), (56840, 3044448), (57288, 3020640), (57420, 3013696), (57536, 3007620), (57660, 3001152), (58464, 2959880), (59136, 2926245), (59334, 2916480), (59520, 2907366), (60543, 2858240), (60760, 2848032), (61248, 2825340), (61380, 2819264), (61504, 2813580), (62496, 2768920), (62524, 2767680), (62720, 2759031), (62930, 2749824), (63360, 2731162), (63426, 2728320), (63945, 2706176), (64680, 2675424), (64728, 2673440), (64960, 2663892), (65472, 2643060), (66816, 2589895), (66836, 2589120), (66990, 2583168), (67270, 2572416), (68208, 2537040), (68355, 2531584), (68992, 2508210), (69192, 2500960), (69223, 2499840), (69440, 2492028), (70560, 2452472), (71424, 2422805), (71456, 2421720), (71610, 2416512), (71920, 2406096), (72912, 2373360), (73080, 2367904), (73920, 2340996), (73997, 2338560), (75516, 2291520), (76384, 2265480), (76560, 2260272), (76880, 2250864), (77616, 2229520), (77952, 2219910), (78120, 2215136), (78155, 2214144), (79112, 2187360), (80388, 2152640), (80640, 2145913), (80724, 2143680), (80910, 2138752), (81664, 2119005), (81840, 2114448), (83328, 2076690), (83520, 2071916), (83545, 2071296), (83607, 2069760), (84568, 2046240), (85260, 2029632), (85932, 2013760), (86240, 2006568), (86304, 2005080), (86490, 2000768), (87296, 1982295), (88102, 1964160), (88704, 1950830), (89001, 1944320), (89280, 1938244), (89320, 1937376), (90944, 1902780), (91140, 1898688), (91872, 1883560), (92256, 1875720), (93786, 1845120), (94080, 1839354), (94178, 1837440), (94395, 1833216), (95139, 1818880), (95480, 1812384), (97020, 1783616), (97216, 1780020), (97440, 1775928), (98208, 1762040), (98560, 1755747), (98890, 1749888), (100254, 1726080), (100485, 1722112), (100688, 1718640), (100905, 1714944), (102080, 1695204), (102312, 1691360), (103488, 1672140), (104160, 1661352), (105710, 1636992), (107184, 1614480), (107415, 1611008), (107632, 1607760), (107880, 1604064), (109120, 1585836), (109368, 1582240), (110880, 1560664), (111360, 1553937), (111476, 1552320), (112896, 1532795), (113274, 1527680), (113680, 1522224), (114576, 1510320), (114840, 1506848), (115072, 1503810), (115320, 1500576), (116928, 1479940), (118668, 1458240), (119040, 1453683), (121086, 1429120), (121520, 1424016), (122496, 1412670), (122760, 1409632), (123008, 1406790), (124992, 1384460), (125048, 1383840), (125860, 1374912), (126720, 1365581), (126852, 1364160), (127890, 1353088), (129360, 1337712), (129456, 1336720), (129920, 1331946), (130944, 1321530), (132153, 1309440), (133672, 1294560), (133980, 1291584), (134540, 1286208), (136416, 1268520), (136710, 1265792), (137984, 1254105), (138384, 1250480), (138446, 1249920), (138880, 1246014), (139345, 1241856), (140679, 1230080), (141120, 1226236), (141267, 1224960), (142912, 1210860), (143220, 1208256), (143840, 1203048), (145824, 1186680), (146160, 1183952), (147840, 1170498), (147994, 1169280), (148335, 1166592), (150381, 1150720), (151032, 1145760), (152768, 1132740), (153120, 1130136), (153760, 1125432), (155232, 1114760), (155904, 1109955), (156240, 1107568), (156310, 1107072), (158224, 1093680), (158565, 1091328), (160776, 1076320), (161448, 1071840), (161820, 1069376), (163680, 1057224), (166656, 1038345), (167040, 1035958), (167090, 1035648), (167214, 1034880), (169136, 1023120), (170520, 1014816), (171864, 1006880), (172480, 1003284), (172608, 1002540), (172980, 1000384), (176204, 982080), (177408, 975415), (178002, 972160), (178560, 969122), (178640, 968688), (181888, 951390), (182280, 949344), (183744, 941780), (184512, 937860), (187572, 922560), (188160, 919677), (188356, 918720), (188790, 916608), (190278, 909440), (190960, 906192), (194040, 891808), (194432, 890010), (194880, 887964), (195083, 887040), (196416, 881020), (197780, 874944), (200508, 863040), (200970, 861056), (201376, 859320), (201810, 857472), (204160, 847602), (204624, 845680), (206976, 836070), (207669, 833280), (208320, 830676), (211420, 818496), (214368, 807240), (214830, 805504), (215264, 803880), (215760, 802032), (218240, 792918), (218736, 791120), (220255, 785664), (221760, 780332), (221991, 779520), (222952, 776160), (226548, 763840), (227360, 761112), (229152, 755160), (229680, 753424), (230144, 751905), (230640, 750288), (233856, 739970), (234465, 738048), (235445, 734976), (237336, 729120), (242172, 714560), (243040, 712008), (244992, 706335), (245520, 704816), (246016, 703395), (249984, 692230), (250096, 691920), (250635, 690432), (250821, 689920), (251720, 687456), (253704, 682080), (255780, 676544), (258720, 668856), (258912, 668360), (259840, 665973), (261888, 660765), (264306, 654720), (267344, 647280), (267960, 645792), (269080, 643104), (272832, 634260), (273420, 632896), (276768, 625240), (276892, 624960), (277760, 623007), (278690, 620928), (281358, 615040), (282240, 613118), (282534, 612480), (283185, 611072), (285824, 605430), (286440, 604128), (287680, 601524), (291648, 593340), (292320, 591976), (295680, 585249), (295988, 584640), (296670, 583296), (300762, 575360), (302064, 572880), (302715, 571648), (305536, 566370), (306240, 565068), (306559, 564480), (307520, 562716), (310464, 557380), (312480, 553784), (312620, 553536), (316448, 546840), (317130, 545664), (321552, 538160), (322896, 535920), (323640, 534688), (327360, 528612), (334080, 517979), (334180, 517824), (334428, 517440), (338272, 511560), (341040, 507408), (343728, 503440), (344960, 501642), (345216, 501270), (345960, 500192), (346115, 499968), (352408, 491040), (356004, 486080), (357120, 484561), (357280, 484344), (363776, 475695), (364560, 474672), (367488, 470890), (369024, 468930), (369985, 467712), (375144, 461280), (376712, 459360), (377580, 458304), (380556, 454720), (381920, 453096), (388080, 445904), (388864, 445005), (389760, 443982), (390166, 443520), (392832, 440510), (395560, 437472), (396459, 436480), (401016, 431520), (401940, 430528), (402752, 429660), (403620, 428736), (408320, 423801), (409248, 422840), (413952, 418035), (415338, 416640)]