429443435520

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:182

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 30, 32, 33, 34, 36, 38, 40, 43, 44, 45, 48, 51, 55, 57, 60, 61, 64, 66, 68, 72, 76, 80, 85, 86, 88, 90, 95, 96, 99, 102, 110, 114, 120, 122, 128, 129, 132, 136, 144, 152, 153, 160, 165, 170, 171, 172, 176, 180, 183, 187, 190, 192, 198, 204, 209, 215, 220, 228, 240, 244, 255, 256, 258, 264, 272, 285, 288, 304, 305, 306, 320, 323, 330, 340, 342, 344, 352, 360, 366, 374, 380, 384, 387, 396, 408, 418, 430, 440, 456, 473, 480, 488, 495, 510, 512, 516, 528, 544, 549, 561, 570, 576, 608, 610, 612, 627, 640, 645, 646, 660, 671, 680, 684, 688, 704, 720, 731, 732, 748, 760, 765, 768, 774, 792, 816, 817, 836, 855, 860, 880, 912, 915, 935, 946, 960, 969, 976, 990, 1020, 1024, 1032, 1037, 1045, 1056, 1088, 1098, 1122, 1140, 1152, 1159, 1216, 1220, 1224, 1254, 1280, 1290, 1292, 1320, 1342, 1360, 1368, 1376, 1408, 1419, 1440, 1462, 1464, 1496, 1520, 1530, 1536, 1548, 1584, 1615, 1632, 1634, 1672, 1683, 1710, 1720, 1760, 1824, 1830, 1870, 1881, 1892, 1920, 1935, 1938, 1952, 1980, 2013, 2040, 2064, 2074, 2090, 2112, 2176, 2193, 2196, 2244, 2280, 2304, 2318, 2365, 2432, 2440, 2448, 2451, 2508, 2560, 2580, 2584, 2623, 2640, 2684, 2720, 2736, 2745, 2752, 2805, 2816, 2838, 2880, 2907, 2924, 2928, 2992, 3040, 3060, 3072, 3096, 3111, 3135, 3168, 3230, 3264, 3268, 3344, 3355, 3366, 3420, 3440, 3477, 3520, 3553, 3648, 3655, 3660, 3740, 3762, 3784, 3840, 3870, 3876, 3904, 3960, 4026, 4080, 4085, 4128, 4148, 4180, 4224, 4257, 4352, 4386, 4392, 4488, 4560, 4608, 4636, 4730, 4845, 4864, 4880, 4896, 4902, 5016, 5120, 5160, 5168, 5185, 5246, 5280, 5368, 5440, 5472, 5490, 5504, 5610, 5632, 5676, 5760, 5795, 5814, 5848, 5856, 5984, 6039, 6080, 6120, 6192, 6222, 6270, 6336, 6460, 6528, 6536, 6579, 6688, 6710, 6732, 6840, 6880, 6954, 7040, 7095, 7106, 7296, 7310, 7320, 7353, 7480, 7524, 7568, 7680, 7740, 7752, 7808, 7869, 7920, 8041, 8052, 8160, 8170, 8256, 8296, 8360, 8415, 8448, 8514, 8704, 8772, 8784, 8976, 8987, 9120, 9216, 9272, 9333, 9405, 9460, 9690, 9728, 9760, 9792, 9804, 10032, 10065, 10320, 10336, 10370, 10431, 10492, 10560, 10659, 10736, 10880, 10944, 10965, 10980, 11008, 11220, 11264, 11352, 11407, 11520, 11590, 11628, 11696, 11712, 11968, 12078, 12160, 12240, 12255, 12384, 12444, 12540, 12672, 12749, 12920, 13056, 13072, 13115, 13158, 13376, 13420, 13464, 13680, 13760, 13889, 13908, 14080, 14190, 14212, 14535, 14592, 14620, 14640, 14706, 14960, 15048, 15136, 15360, 15480, 15504, 15555, 15616, 15738, 15840, 16082, 16104, 16320, 16340, 16512, 16592, 16720, 16830, 16896, 17028, 17385, 17408, 17544, 17568, 17765, 17952, 17974, 18240, 18544, 18666, 18810, 18920, 19380, 19456, 19520, 19584, 19608, 19703, 20064, 20130, 20640, 20672, 20740, 20862, 20984, 21120, 21285, 21318, 21472, 21760, 21888, 21930, 21960, 22016, 22440, 22704, 22814, 23040, 23180, 23256, 23392, 23424, 23607, 23936, 24123, 24156, 24320, 24480, 24510, 24768, 24888, 25080, 25344, 25498, 25840, 26112, 26144, 26230, 26316, 26752, 26840, 26928, 26961, 27360, 27520, 27778, 27816, 28160, 28380, 28424, 28853, 29070, 29184, 29240, 29280, 29412, 29920, 30096, 30195, 30272, 30960, 31008, 31110, 31232, 31476, 31680, 31977, 32164, 32208, 32640, 32680, 32895, 33024, 33184, 33440, 33660, 33792, 34056, 34221, 34770, 35088, 35136, 35530, 35904, 35948, 36480, 36765, 37088, 37332, 37620, 37840, 38247, 38760, 39040, 39168, 39216, 39345, 39406, 40128, 40205, 40260, 41280, 41344, 41480, 41667, 41724, 41968, 42240, 42570, 42636, 42944, 43520, 43776, 43860, 43920, 44032, 44591, 44880, 44935, 45408, 45628, 46080, 46360, 46512, 46665, 46784, 46848, 47214, 47872, 48246, 48312, 48640, 48960, 49020, 49536, 49776, 49837, 50160, 50688, 50996, 51680, 52155, 52224, 52288, 52460, 52632, 53295, 53504, 53680, 53856, 53922, 54720, 55040, 55556, 55632, 56320, 56760, 56848, 57035, 57706, 58140, 58368, 58480, 58560, 58824, 59109, 59840, 60192, 60390, 60544, 61920, 62016, 62220, 62464, 62952, 63360, 63745, 63954, 64328, 64416, 65280, 65360, 65790, 66048, 66368, 66880, 67320, 68112, 68442, 69445, 69540, 70176, 70272, 71060, 71808, 71896, 72369, 72960, 73530, 74176, 74664, 75240, 75680, 76494, 77520, 78080, 78336, 78432, 78690, 78812, 80256, 80410, 80520, 80883, 82560, 82688, 82960, 83334, 83448, 83936, 84480, 85140, 85272, 85888, 86559, 87040, 87552, 87720, 87840, 89182, 89760, 89870, 90816, 91256, 92720, 93024, 93330, 93568, 93696, 94428, 95744, 96492, 96624, 97280, 97920, 98040, 98515, 99072, 99552, 99674, 100320, 101376, 101992, 102663, 103360, 104310, 104576, 104920, 105264, 106590, 107008, 107360, 107712, 107844, 109440, 110080, 111112, 111264, 113520, 113696, 114070, 114741, 115412, 116280, 116960, 117120, 117648, 118035, 118218, 119680, 120384, 120615, 120780, 121088, 123840, 124032, 124440, 125001, 125904, 126720, 127490, 127908, 128656, 128832, 130560, 130720, 131580, 132096, 132736, 133760, 133773, 134640, 134805, 136224, 136884, 138890, 139080, 140352, 140544, 142120, 143616, 143792, 144265, 144738, 145920, 147060, 148352, 149328, 149511, 150480, 151360, 152779, 152988, 155040, 156160, 156672, 156864, 157380, 157624, 159885, 160512, 160820, 161040, 161766, 165120, 165376, 165920, 166668, 166896, 167872, 168960, 170280, 170544, 171105, 171776, 173118, 175104, 175440, 175680, 177327, 178364, 179520, 179740, 181632, 182512, 185440, 186048, 186660, 187136, 187392, 188856, 191235, 191488, 192984, 193248, 195840, 196080, 197030, 198144, 199104, 199348, 200640, 203984, 205326, 206720, 208335, 208620, 209152, 209840, 210528, 213180, 214016, 214720, 215424, 215688, 216733, 218880, 220160, 222224, 222528, 222955, 227040, 227392, 228140, 229482, 230824, 232560, 233920, 234240, 235296, 236070, 236436, 239360, 240768, 241230, 241560, 242176, 247680, 248064, 248880, 249185, 250002, 251808, 253440, 254980, 255816, 257312, 257664, 259677, 261120, 261440, 263160, 265472, 267520, 267546, 269280, 269610, 272448, 273768, 277780, 278160, 280704, 281088, 284240, 287232, 287584, 288530, 289476, 291840, 294120, 295545, 296704, 298656, 299022, 300960, 302720, 305558, 305976, 310080, 312320, 313728, 314760, 315248, 319770, 321024, 321640, 322080, 323532, 330240, 330752, 331840, 333336, 333792, 335744, 340560, 341088, 342210, 343552, 346236, 350880, 351360, 354654, 356728, 359040, 359480, 361845, 363264, 365024, 370880, 372096, 373320, 374272, 377712, 382470, 385968, 386496, 391680, 392160, 394060, 396288, 398208, 398696, 401280, 401319, 404415, 407968, 410652, 413440, 416670, 417240, 418304, 419680, 421056, 426360, 429440, 430848, 431376, 432795, 433466, 437760, 444448, 445056, 445910, 448533, 454080, 454784, 456280, 458337, 458964, 461648, 465120, 467840, 468480, 470592, 472140, 472872, 478720, 481536, 482460, 483120, 484352, 490501, 495360, 496128, 497760, 498370, 500004, 503616, 506880, 509960, 511632, 513315, 514624, 515328, 519354, 522880, 526320, 530944, 535040, 535092, 538560, 539220, 544896, 547536, 548207, 555560, 556320, 561408, 562176, 568480, 573705, 574464, 575168, 577060, 578952, 588240, 591090, 593408, 597312, 598044, 601920, 605440, 611116, 611952, 620160, 625005, 627456, 629520, 630496, 639540, 642048, 643280, 644160, 647064, 650199, 660480, 663680, 666672, 667584, 668865, 671488, 681120, 682176, 684420, 687104, 692472, 701760, 702720, 709308, 713456, 718080, 718960, 723690, 726528, 730048, 741760, 744192, 746640, 747555, 748544, 755424, 763895, 764940, 771936, 772992, 783360, 784320, 788120, 796416, 797392, 802560, 802638, 808830, 815936, 821304, 826880, 833340, 834480, 836608, 839360, 842112, 847229, 852720, 858880, 861696, 862752, 865590, 866932, 875520, 886635, 888896, 890112, 891820, 897066, 908160, 909568, 912560, 916674, 917928, 923296, 930240, 935680, 936960, 941184, 944280, 945744, 957440, 963072, 964920, 966240, 981002, 990720, 992256, 995520, 996740, 1000008, 1007232, 1019920, 1023264, 1026630, 1029248, 1030656, 1038708, 1045760, 1052640, 1061888, 1070080, 1070184, 1077120, 1078440, 1083665, 1089792, 1095072, 1096414, 1111120, 1112640, 1122816, 1136960, 1147410, 1150336, 1154120, 1157904, 1176480, 1182180, 1186816, 1194624, 1196088, 1203840, 1210880, 1222232, 1223904, 1240320, 1250010, 1254912, 1259040, 1260992, 1279080, 1286560, 1288320, 1294128, 1298385, 1300398, 1327360, 1333344, 1335168, 1337730, 1342976, 1362240, 1364352, 1368840, 1375011, 1384944, 1403520, 1405440, 1418616, 1426912, 1436160, 1437920, 1447380, 1453056, 1460096, 1471503, 1483520, 1488384, 1493280, 1495110, 1510848, 1527790, 1529880, 1543872, 1545984, 1568640, 1576240, 1592832, 1594784, 1605120, 1605276, 1617660, 1631872, 1642608, 1644621, 1653760, 1666680, 1668960, 1678720, 1684224, 1694458, 1705440, 1717760, 1723392, 1725504, 1731180, 1733864, 1773270, 1777792, 1780224, 1783640, 1794132, 1816320, 1819136, 1825120, 1833348, 1835856, 1846592, 1860480, 1871360, 1882368, 1888560, 1891488, 1926144, 1929840, 1932480, 1950597, 1962004, 1981440, 1991040, 1993480, 2000016, 2006595, 2014464, 2039840, 2046528, 2053260, 2058496, 2061312, 2077416, 2091520, 2105280, 2140368, 2154240, 2156880, 2167330, 2179584, 2190144, 2192828, 2222240, 2225280, 2242665, 2245632, 2273920, 2291685, 2294820, 2300672, 2308240, 2315808, 2352960, 2364360, 2389248, 2392176, 2407680, 2421760, 2444464, 2447808, 2452505, 2480640, 2500020, 2509824, 2518080, 2521984, 2541687, 2558160, 2573120, 2576640, 2588256, 2596770, 2600796, 2654720, 2666688, 2670336, 2675460, 2685952, 2724480, 2728704, 2737680, 2741035, 2750022, 2769888, 2807040, 2810880, 2837232, 2853824, 2872320, 2875840, 2894760, 2920192, 2943006, 2967040, 2976768, 2986560, 2990220, 3021696, 3055580, 3059760, 3087744, 3091968, 3137280, 3152480, 3185664, 3189568, 3210240, 3210552, 3235320, 3250995, 3263744, 3285216, 3289242, 3333360, 3337920, 3357440, 3368448, 3388916, 3410880, 3435520, 3451008, 3462360, 3467728, 3546540, 3555584, 3560448, 3567280, 3588264, 3632640, 3638272, 3650240, 3666696, 3671712, 3693184, 3720960, 3742720, 3764736, 3777120, 3782976, 3859680, 3864960, 3901194, 3924008, 3982080, 3986960, 4000032, 4013190, 4028928, 4079680, 4093056, 4106520, 4116992, 4154832, 4183040, 4210560, 4236145, 4280736, 4308480, 4313760, 4334660, 4359168, 4380288, 4385656, 4414509, 4444480, 4450560, 4485330, 4547840, 4583370, 4589640, 4601344, 4616480, 4631616, 4705920, 4728720, 4778496, 4784352, 4815360, 4888928, 4895616, 4905010, 4933863, 4961280, 5000040, 5036160, 5043968, 5083374, 5116320, 5146240, 5153280, 5176512, 5193540, 5201592, 5309440, 5333376, 5340672, 5350920, 5448960, 5457408, 5475360, 5482070, 5500044, 5539776, 5614080, 5674464, 5707648, 5751680, 5789520, 5840384, 5886012, 5934080, 5973120, 5980440, 6043392, 6111160, 6119520, 6175488, 6183936, 6274560, 6304960, 6379136, 6421104, 6470640, 6501990, 6527488, 6570432, 6578484, 6666720, 6675840, 6714880, 6736896, 6777832, 6821760, 6875055, 6902016, 6924720, 6935456, 7093080, 7111168, 7134560, 7176528, 7265280, 7300480, 7333392, 7343424, 7357515, 7386368, 7441920, 7529472, 7554240, 7565952, 7625061, 7719360, 7729920, 7802388, 7848016, 7964160, 7973920, 8000064, 8026380, 8057856, 8159360, 8186112, 8213040, 8223105, 8233984, 8309664, 8421120, 8472290, 8561472, 8616960, 8627520, 8669320, 8760576, 8771312, 8829018, 8888960, 8901120, 8970660, 9095680, 9166740, 9179280, 9202688, 9232960, 9263232, 9319519, 9411840, 9457440, 9556992, 9568704, 9630720, 9752985, 9777856, 9791232, 9810020, 9867726, 10000080, 10072320, 10087936, 10166748, 10232640, 10292480, 10306560, 10353024, 10387080, 10403184, 10666752, 10681344, 10701840, 10897920, 10914816, 10950720, 10964140, 11000088, 11079552, 11228160, 11348928, 11415296, 11503360, 11579040, 11680768, 11772024, 11946240, 11960880, 12086784, 12222320, 12239040, 12350976, 12549120, 12609920, 12708435, 12758272, 12842208, 12941280, 13003980, 13054976, 13140864, 13156968, 13333440, 13351680, 13429760, 13555664, 13643520, 13750110, 13804032, 13849440, 13870912, 14186160, 14222336, 14269120, 14353056, 14600960, 14666784, 14686848, 14715030, 14772736, 14883840, 15108480, 15131904, 15250122, 15438720, 15459840, 15604776, 15696032, 15928320, 15947840, 16000128, 16052760, 16318720, 16372224, 16426080, 16446210, 16619328, 16842240, 16944580, 17122944, 17255040, 17338640, 17521152, 17542624, 17658036, 17777920, 17802240, 17941320, 18191360, 18333480, 18358560, 18465920, 18526464, 18639038, 18823680, 18914880, 19137408, 19505970, 19555712, 19582464, 19620040, 19735452, 20000160, 20144640, 20175872, 20333496, 20465280, 20584960, 20706048, 20774160, 20806368, 21333504, 21403680, 21795840, 21901440, 21928280, 22000176, 22072545, 22159104, 22697856, 22830592, 23006720, 23158080, 23544048, 23892480, 23921760, 24173568, 24444640, 24478080, 24669315, 24701952, 25219840, 25416870, 25516544, 25684416, 25882560, 26007960, 26281728, 26313936, 26666880, 26703360, 27111328, 27287040, 27500220, 27608064, 27698880, 27741824, 27958557, 28372320, 28538240, 28706112, 29201920, 29333568, 29373696, 29430060, 29545472, 30216960, 30263808, 30500244, 30877440, 30919680, 31209552, 31392064, 31895680, 32000256, 32105520, 32637440, 32744448, 32852160, 32892420, 33238656, 33684480, 33889160, 34245888, 34510080, 34677280, 35042304, 35085248, 35316072, 35555840, 35882640, 36666960, 36717120, 36931840, 37052928, 37278076, 37647360, 37829760, 38125305, 38274816, 39011940, 39111424, 39164928, 39240080, 39470904, 40000320, 40289280, 40666992, 40930560, 41169920, 41412096, 41548320, 41612736, 42667008, 42807360, 43802880, 43856560, 44000352, 44145090, 44318208, 45395712, 45661184, 46013440, 46316160, 46597595, 47088096, 47784960, 47843520, 48889280, 48956160, 49338630, 50439680, 50833740, 51033088, 51368832, 51765120, 52015920, 52563456, 52627872, 53333760, 53406720, 54222656, 54574080, 55000440, 55397760, 55483648, 55917114, 56744640, 57076480, 57412224, 58403840, 58667136, 58747392, 58860120, 60433920, 60527616, 61000488, 61754880, 62419104, 62784128, 63791360, 64000512, 64211040, 65274880, 65704320, 65784840, 66477312, 67778320, 68491776, 69020160, 69354560, 70170496, 70632144, 71111680, 71765280, 73333920, 73434240, 73863680, 74105856, 74556152, 75659520, 76250610, 76549632, 78023880, 78222848, 78480160, 78941808, 80000640, 81333984, 81861120, 82824192, 83096640, 83225472, 83875671, 85614720, 87605760, 87713120, 88000704, 88290180, 88636416, 90791424, 92632320, 93195190, 94176192, 95687040, 97778560, 97912320, 98677260, 100879360, 101667480, 102737664, 103530240, 104031840, 105126912, 105255744, 106667520, 108445312, 110000880, 110795520, 110967296, 111834228, 113489280, 114152960, 114824448, 117334272, 117494784, 117720240, 120867840, 122000976, 123509760, 124838208, 125568256, 127582720, 128001024, 128422080, 131408640, 131569680, 132954624, 135556640, 136983552, 138040320, 138709120, 139792785, 140340992, 141264288, 143530560, 146667840, 146868480, 147727360, 149112304, 151319040, 152501220, 153099264, 156047760, 156445696, 156960320, 157883616, 160001280, 162667968, 163722240, 166193280, 166450944, 167751342, 171229440, 175211520, 175426240, 176001408, 176580360, 181582848, 185264640, 186390380, 188352384, 191374080, 195557120, 195824640, 197354520, 203334960, 205475328, 207060480, 208063680, 210511488, 213335040, 216890624, 220001760, 221591040, 221934592, 223668456, 226978560, 228305920, 229648896, 234668544, 235440480, 244001952, 249676416, 251136512, 255165440, 256844160, 262817280, 263139360, 265909248, 271113280, 277418240, 279585570, 280681984, 282528576, 287061120, 293335680, 293736960, 298224608, 302638080, 305002440, 312095520, 313920640, 315767232, 320002560, 325335936, 332386560, 332901888, 335502684, 342458880, 350852480, 352002816, 353160720, 370529280, 372780760, 376704768, 382748160, 391114240, 394709040, 406669920, 410950656, 414120960, 416127360, 419378355, 421022976, 433781248, 440003520, 443182080, 447336912, 453957120, 459297792, 469337088, 470880960, 488003904, 499352832, 502273024, 513688320, 525634560, 526278720, 542226560, 554836480, 559171140, 561363968, 565057152, 574122240, 586671360, 587473920, 596449216, 610004880, 624191040, 627841280, 631534464, 640005120, 650671872, 664773120, 665803776, 671005368, 684917760, 701704960, 704005632, 706321440, 745561520, 753409536, 765496320, 782228480, 789418080, 813339840, 832254720, 838756710, 842045952, 867562496, 880007040, 894673824, 907914240, 941761920, 976007808, 998705664, 1027376640, 1052557440, 1084453120, 1109672960, 1118342280, 1130114304, 1148244480, 1173342720, 1192898432, 1220009760, 1248382080, 1255682560, 1263068928, 1301343744, 1329546240, 1342010736, 1403409920, 1408011264, 1412642880, 1491123040, 1506819072, 1578836160, 1626679680, 1664509440, 1677513420, 1684091904, 1760014080, 1789347648, 1883523840, 1952015616, 1997411328, 2054753280, 2105114880, 2168906240, 2236684560, 2260228608, 2296488960, 2346685440, 2385796864, 2440019520, 2496764160, 2511365120, 2526137856, 2602687488, 2684021472, 2806819840, 2825285760, 2982246080, 3157672320, 3253359360, 3329018880, 3355026840, 3520028160, 3578695296, 3767047680, 3904031232, 4210229760, 4337812480, 4473369120, 4520457216, 4771593728, 4880039040, 4993528320, 5052275712, 5368042944, 5650571520, 5964492160, 6315344640, 6506718720, 6710053680, 7040056320, 7157390592, 7534095360, 7808062464, 8420459520, 8946738240, 9543187456, 9760078080, 9987056640, 10736085888, 11301143040, 11928984320, 12630689280, 13013437440, 13420107360, 14314781184, 17893476480, 19520156160, 21472171776, 22602286080, 23857968640, 25261378560, 26840214720, 28629562368, 35786952960, 39040312320, 42944343552, 47715937280, 53680429440, 71573905920, 85888687104, 107360858880, 143147811840, 214721717760, 429443435520]

約数ペア:

[(1, 429443435520), (2, 214721717760), (3, 143147811840), (4, 107360858880), (5, 85888687104), (6, 71573905920), (8, 53680429440), (9, 47715937280), (10, 42944343552), (11, 39040312320), (12, 35786952960), (15, 28629562368), (16, 26840214720), (17, 25261378560), (18, 23857968640), (19, 22602286080), (20, 21472171776), (22, 19520156160), (24, 17893476480), (30, 14314781184), (32, 13420107360), (33, 13013437440), (34, 12630689280), (36, 11928984320), (38, 11301143040), (40, 10736085888), (43, 9987056640), (44, 9760078080), (45, 9543187456), (48, 8946738240), (51, 8420459520), (55, 7808062464), (57, 7534095360), (60, 7157390592), (61, 7040056320), (64, 6710053680), (66, 6506718720), (68, 6315344640), (72, 5964492160), (76, 5650571520), (80, 5368042944), (85, 5052275712), (86, 4993528320), (88, 4880039040), (90, 4771593728), (95, 4520457216), (96, 4473369120), (99, 4337812480), (102, 4210229760), (110, 3904031232), (114, 3767047680), (120, 3578695296), (122, 3520028160), (128, 3355026840), (129, 3329018880), (132, 3253359360), (136, 3157672320), (144, 2982246080), (152, 2825285760), (153, 2806819840), (160, 2684021472), (165, 2602687488), (170, 2526137856), (171, 2511365120), (172, 2496764160), (176, 2440019520), (180, 2385796864), (183, 2346685440), (187, 2296488960), (190, 2260228608), (192, 2236684560), (198, 2168906240), (204, 2105114880), (209, 2054753280), (215, 1997411328), (220, 1952015616), (228, 1883523840), (240, 1789347648), (244, 1760014080), (255, 1684091904), (256, 1677513420), (258, 1664509440), (264, 1626679680), (272, 1578836160), (285, 1506819072), (288, 1491123040), (304, 1412642880), (305, 1408011264), (306, 1403409920), (320, 1342010736), (323, 1329546240), (330, 1301343744), (340, 1263068928), (342, 1255682560), (344, 1248382080), (352, 1220009760), (360, 1192898432), (366, 1173342720), (374, 1148244480), (380, 1130114304), (384, 1118342280), (387, 1109672960), (396, 1084453120), (408, 1052557440), (418, 1027376640), (430, 998705664), (440, 976007808), (456, 941761920), (473, 907914240), (480, 894673824), (488, 880007040), (495, 867562496), (510, 842045952), (512, 838756710), (516, 832254720), (528, 813339840), (544, 789418080), (549, 782228480), (561, 765496320), (570, 753409536), (576, 745561520), (608, 706321440), (610, 704005632), (612, 701704960), (627, 684917760), (640, 671005368), (645, 665803776), (646, 664773120), (660, 650671872), (671, 640005120), (680, 631534464), (684, 627841280), (688, 624191040), (704, 610004880), (720, 596449216), (731, 587473920), (732, 586671360), (748, 574122240), (760, 565057152), (765, 561363968), (768, 559171140), (774, 554836480), (792, 542226560), (816, 526278720), (817, 525634560), (836, 513688320), (855, 502273024), (860, 499352832), (880, 488003904), (912, 470880960), (915, 469337088), (935, 459297792), (946, 453957120), (960, 447336912), (969, 443182080), (976, 440003520), (990, 433781248), (1020, 421022976), (1024, 419378355), (1032, 416127360), (1037, 414120960), (1045, 410950656), (1056, 406669920), (1088, 394709040), (1098, 391114240), (1122, 382748160), (1140, 376704768), (1152, 372780760), (1159, 370529280), (1216, 353160720), (1220, 352002816), (1224, 350852480), (1254, 342458880), (1280, 335502684), (1290, 332901888), (1292, 332386560), (1320, 325335936), (1342, 320002560), (1360, 315767232), (1368, 313920640), (1376, 312095520), (1408, 305002440), (1419, 302638080), (1440, 298224608), (1462, 293736960), (1464, 293335680), (1496, 287061120), (1520, 282528576), (1530, 280681984), (1536, 279585570), (1548, 277418240), (1584, 271113280), (1615, 265909248), (1632, 263139360), (1634, 262817280), (1672, 256844160), (1683, 255165440), (1710, 251136512), (1720, 249676416), (1760, 244001952), (1824, 235440480), (1830, 234668544), (1870, 229648896), (1881, 228305920), (1892, 226978560), (1920, 223668456), (1935, 221934592), (1938, 221591040), (1952, 220001760), (1980, 216890624), (2013, 213335040), (2040, 210511488), (2064, 208063680), (2074, 207060480), (2090, 205475328), (2112, 203334960), (2176, 197354520), (2193, 195824640), (2196, 195557120), (2244, 191374080), (2280, 188352384), (2304, 186390380), (2318, 185264640), (2365, 181582848), (2432, 176580360), (2440, 176001408), (2448, 175426240), (2451, 175211520), (2508, 171229440), (2560, 167751342), (2580, 166450944), (2584, 166193280), (2623, 163722240), (2640, 162667968), (2684, 160001280), (2720, 157883616), (2736, 156960320), (2745, 156445696), (2752, 156047760), (2805, 153099264), (2816, 152501220), (2838, 151319040), (2880, 149112304), (2907, 147727360), (2924, 146868480), (2928, 146667840), (2992, 143530560), (3040, 141264288), (3060, 140340992), (3072, 139792785), (3096, 138709120), (3111, 138040320), (3135, 136983552), (3168, 135556640), (3230, 132954624), (3264, 131569680), (3268, 131408640), (3344, 128422080), (3355, 128001024), (3366, 127582720), (3420, 125568256), (3440, 124838208), (3477, 123509760), (3520, 122000976), (3553, 120867840), (3648, 117720240), (3655, 117494784), (3660, 117334272), (3740, 114824448), (3762, 114152960), (3784, 113489280), (3840, 111834228), (3870, 110967296), (3876, 110795520), (3904, 110000880), (3960, 108445312), (4026, 106667520), (4080, 105255744), (4085, 105126912), (4128, 104031840), (4148, 103530240), (4180, 102737664), (4224, 101667480), (4257, 100879360), (4352, 98677260), (4386, 97912320), (4392, 97778560), (4488, 95687040), (4560, 94176192), (4608, 93195190), (4636, 92632320), (4730, 90791424), (4845, 88636416), (4864, 88290180), (4880, 88000704), (4896, 87713120), (4902, 87605760), (5016, 85614720), (5120, 83875671), (5160, 83225472), (5168, 83096640), (5185, 82824192), (5246, 81861120), (5280, 81333984), (5368, 80000640), (5440, 78941808), (5472, 78480160), (5490, 78222848), (5504, 78023880), (5610, 76549632), (5632, 76250610), (5676, 75659520), (5760, 74556152), (5795, 74105856), (5814, 73863680), (5848, 73434240), (5856, 73333920), (5984, 71765280), (6039, 71111680), (6080, 70632144), (6120, 70170496), (6192, 69354560), (6222, 69020160), (6270, 68491776), (6336, 67778320), (6460, 66477312), (6528, 65784840), (6536, 65704320), (6579, 65274880), (6688, 64211040), (6710, 64000512), (6732, 63791360), (6840, 62784128), (6880, 62419104), (6954, 61754880), (7040, 61000488), (7095, 60527616), (7106, 60433920), (7296, 58860120), (7310, 58747392), (7320, 58667136), (7353, 58403840), (7480, 57412224), (7524, 57076480), (7568, 56744640), (7680, 55917114), (7740, 55483648), (7752, 55397760), (7808, 55000440), (7869, 54574080), (7920, 54222656), (8041, 53406720), (8052, 53333760), (8160, 52627872), (8170, 52563456), (8256, 52015920), (8296, 51765120), (8360, 51368832), (8415, 51033088), (8448, 50833740), (8514, 50439680), (8704, 49338630), (8772, 48956160), (8784, 48889280), (8976, 47843520), (8987, 47784960), (9120, 47088096), (9216, 46597595), (9272, 46316160), (9333, 46013440), (9405, 45661184), (9460, 45395712), (9690, 44318208), (9728, 44145090), (9760, 44000352), (9792, 43856560), (9804, 43802880), (10032, 42807360), (10065, 42667008), (10320, 41612736), (10336, 41548320), (10370, 41412096), (10431, 41169920), (10492, 40930560), (10560, 40666992), (10659, 40289280), (10736, 40000320), (10880, 39470904), (10944, 39240080), (10965, 39164928), (10980, 39111424), (11008, 39011940), (11220, 38274816), (11264, 38125305), (11352, 37829760), (11407, 37647360), (11520, 37278076), (11590, 37052928), (11628, 36931840), (11696, 36717120), (11712, 36666960), (11968, 35882640), (12078, 35555840), (12160, 35316072), (12240, 35085248), (12255, 35042304), (12384, 34677280), (12444, 34510080), (12540, 34245888), (12672, 33889160), (12749, 33684480), (12920, 33238656), (13056, 32892420), (13072, 32852160), (13115, 32744448), (13158, 32637440), (13376, 32105520), (13420, 32000256), (13464, 31895680), (13680, 31392064), (13760, 31209552), (13889, 30919680), (13908, 30877440), (14080, 30500244), (14190, 30263808), (14212, 30216960), (14535, 29545472), (14592, 29430060), (14620, 29373696), (14640, 29333568), (14706, 29201920), (14960, 28706112), (15048, 28538240), (15136, 28372320), (15360, 27958557), (15480, 27741824), (15504, 27698880), (15555, 27608064), (15616, 27500220), (15738, 27287040), (15840, 27111328), (16082, 26703360), (16104, 26666880), (16320, 26313936), (16340, 26281728), (16512, 26007960), (16592, 25882560), (16720, 25684416), (16830, 25516544), (16896, 25416870), (17028, 25219840), (17385, 24701952), (17408, 24669315), (17544, 24478080), (17568, 24444640), (17765, 24173568), (17952, 23921760), (17974, 23892480), (18240, 23544048), (18544, 23158080), (18666, 23006720), (18810, 22830592), (18920, 22697856), (19380, 22159104), (19456, 22072545), (19520, 22000176), (19584, 21928280), (19608, 21901440), (19703, 21795840), (20064, 21403680), (20130, 21333504), (20640, 20806368), (20672, 20774160), (20740, 20706048), (20862, 20584960), (20984, 20465280), (21120, 20333496), (21285, 20175872), (21318, 20144640), (21472, 20000160), (21760, 19735452), (21888, 19620040), (21930, 19582464), (21960, 19555712), (22016, 19505970), (22440, 19137408), (22704, 18914880), (22814, 18823680), (23040, 18639038), (23180, 18526464), (23256, 18465920), (23392, 18358560), (23424, 18333480), (23607, 18191360), (23936, 17941320), (24123, 17802240), (24156, 17777920), (24320, 17658036), (24480, 17542624), (24510, 17521152), (24768, 17338640), (24888, 17255040), (25080, 17122944), (25344, 16944580), (25498, 16842240), (25840, 16619328), (26112, 16446210), (26144, 16426080), (26230, 16372224), (26316, 16318720), (26752, 16052760), (26840, 16000128), (26928, 15947840), (26961, 15928320), (27360, 15696032), (27520, 15604776), (27778, 15459840), (27816, 15438720), (28160, 15250122), (28380, 15131904), (28424, 15108480), (28853, 14883840), (29070, 14772736), (29184, 14715030), (29240, 14686848), (29280, 14666784), (29412, 14600960), (29920, 14353056), (30096, 14269120), (30195, 14222336), (30272, 14186160), (30960, 13870912), (31008, 13849440), (31110, 13804032), (31232, 13750110), (31476, 13643520), (31680, 13555664), (31977, 13429760), (32164, 13351680), (32208, 13333440), (32640, 13156968), (32680, 13140864), (32895, 13054976), (33024, 13003980), (33184, 12941280), (33440, 12842208), (33660, 12758272), (33792, 12708435), (34056, 12609920), (34221, 12549120), (34770, 12350976), (35088, 12239040), (35136, 12222320), (35530, 12086784), (35904, 11960880), (35948, 11946240), (36480, 11772024), (36765, 11680768), (37088, 11579040), (37332, 11503360), (37620, 11415296), (37840, 11348928), (38247, 11228160), (38760, 11079552), (39040, 11000088), (39168, 10964140), (39216, 10950720), (39345, 10914816), (39406, 10897920), (40128, 10701840), (40205, 10681344), (40260, 10666752), (41280, 10403184), (41344, 10387080), (41480, 10353024), (41667, 10306560), (41724, 10292480), (41968, 10232640), (42240, 10166748), (42570, 10087936), (42636, 10072320), (42944, 10000080), (43520, 9867726), (43776, 9810020), (43860, 9791232), (43920, 9777856), (44032, 9752985), (44591, 9630720), (44880, 9568704), (44935, 9556992), (45408, 9457440), (45628, 9411840), (46080, 9319519), (46360, 9263232), (46512, 9232960), (46665, 9202688), (46784, 9179280), (46848, 9166740), (47214, 9095680), (47872, 8970660), (48246, 8901120), (48312, 8888960), (48640, 8829018), (48960, 8771312), (49020, 8760576), (49536, 8669320), (49776, 8627520), (49837, 8616960), (50160, 8561472), (50688, 8472290), (50996, 8421120), (51680, 8309664), (52155, 8233984), (52224, 8223105), (52288, 8213040), (52460, 8186112), (52632, 8159360), (53295, 8057856), (53504, 8026380), (53680, 8000064), (53856, 7973920), (53922, 7964160), (54720, 7848016), (55040, 7802388), (55556, 7729920), (55632, 7719360), (56320, 7625061), (56760, 7565952), (56848, 7554240), (57035, 7529472), (57706, 7441920), (58140, 7386368), (58368, 7357515), (58480, 7343424), (58560, 7333392), (58824, 7300480), (59109, 7265280), (59840, 7176528), (60192, 7134560), (60390, 7111168), (60544, 7093080), (61920, 6935456), (62016, 6924720), (62220, 6902016), (62464, 6875055), (62952, 6821760), (63360, 6777832), (63745, 6736896), (63954, 6714880), (64328, 6675840), (64416, 6666720), (65280, 6578484), (65360, 6570432), (65790, 6527488), (66048, 6501990), (66368, 6470640), (66880, 6421104), (67320, 6379136), (68112, 6304960), (68442, 6274560), (69445, 6183936), (69540, 6175488), (70176, 6119520), (70272, 6111160), (71060, 6043392), (71808, 5980440), (71896, 5973120), (72369, 5934080), (72960, 5886012), (73530, 5840384), (74176, 5789520), (74664, 5751680), (75240, 5707648), (75680, 5674464), (76494, 5614080), (77520, 5539776), (78080, 5500044), (78336, 5482070), (78432, 5475360), (78690, 5457408), (78812, 5448960), (80256, 5350920), (80410, 5340672), (80520, 5333376), (80883, 5309440), (82560, 5201592), (82688, 5193540), (82960, 5176512), (83334, 5153280), (83448, 5146240), (83936, 5116320), (84480, 5083374), (85140, 5043968), (85272, 5036160), (85888, 5000040), (86559, 4961280), (87040, 4933863), (87552, 4905010), (87720, 4895616), (87840, 4888928), (89182, 4815360), (89760, 4784352), (89870, 4778496), (90816, 4728720), (91256, 4705920), (92720, 4631616), (93024, 4616480), (93330, 4601344), (93568, 4589640), (93696, 4583370), (94428, 4547840), (95744, 4485330), (96492, 4450560), (96624, 4444480), (97280, 4414509), (97920, 4385656), (98040, 4380288), (98515, 4359168), (99072, 4334660), (99552, 4313760), (99674, 4308480), (100320, 4280736), (101376, 4236145), (101992, 4210560), (102663, 4183040), (103360, 4154832), (104310, 4116992), (104576, 4106520), (104920, 4093056), (105264, 4079680), (106590, 4028928), (107008, 4013190), (107360, 4000032), (107712, 3986960), (107844, 3982080), (109440, 3924008), (110080, 3901194), (111112, 3864960), (111264, 3859680), (113520, 3782976), (113696, 3777120), (114070, 3764736), (114741, 3742720), (115412, 3720960), (116280, 3693184), (116960, 3671712), (117120, 3666696), (117648, 3650240), (118035, 3638272), (118218, 3632640), (119680, 3588264), (120384, 3567280), (120615, 3560448), (120780, 3555584), (121088, 3546540), (123840, 3467728), (124032, 3462360), (124440, 3451008), (125001, 3435520), (125904, 3410880), (126720, 3388916), (127490, 3368448), (127908, 3357440), (128656, 3337920), (128832, 3333360), (130560, 3289242), (130720, 3285216), (131580, 3263744), (132096, 3250995), (132736, 3235320), (133760, 3210552), (133773, 3210240), (134640, 3189568), (134805, 3185664), (136224, 3152480), (136884, 3137280), (138890, 3091968), (139080, 3087744), (140352, 3059760), (140544, 3055580), (142120, 3021696), (143616, 2990220), (143792, 2986560), (144265, 2976768), (144738, 2967040), (145920, 2943006), (147060, 2920192), (148352, 2894760), (149328, 2875840), (149511, 2872320), (150480, 2853824), (151360, 2837232), (152779, 2810880), (152988, 2807040), (155040, 2769888), (156160, 2750022), (156672, 2741035), (156864, 2737680), (157380, 2728704), (157624, 2724480), (159885, 2685952), (160512, 2675460), (160820, 2670336), (161040, 2666688), (161766, 2654720), (165120, 2600796), (165376, 2596770), (165920, 2588256), (166668, 2576640), (166896, 2573120), (167872, 2558160), (168960, 2541687), (170280, 2521984), (170544, 2518080), (171105, 2509824), (171776, 2500020), (173118, 2480640), (175104, 2452505), (175440, 2447808), (175680, 2444464), (177327, 2421760), (178364, 2407680), (179520, 2392176), (179740, 2389248), (181632, 2364360), (182512, 2352960), (185440, 2315808), (186048, 2308240), (186660, 2300672), (187136, 2294820), (187392, 2291685), (188856, 2273920), (191235, 2245632), (191488, 2242665), (192984, 2225280), (193248, 2222240), (195840, 2192828), (196080, 2190144), (197030, 2179584), (198144, 2167330), (199104, 2156880), (199348, 2154240), (200640, 2140368), (203984, 2105280), (205326, 2091520), (206720, 2077416), (208335, 2061312), (208620, 2058496), (209152, 2053260), (209840, 2046528), (210528, 2039840), (213180, 2014464), (214016, 2006595), (214720, 2000016), (215424, 1993480), (215688, 1991040), (216733, 1981440), (218880, 1962004), (220160, 1950597), (222224, 1932480), (222528, 1929840), (222955, 1926144), (227040, 1891488), (227392, 1888560), (228140, 1882368), (229482, 1871360), (230824, 1860480), (232560, 1846592), (233920, 1835856), (234240, 1833348), (235296, 1825120), (236070, 1819136), (236436, 1816320), (239360, 1794132), (240768, 1783640), (241230, 1780224), (241560, 1777792), (242176, 1773270), (247680, 1733864), (248064, 1731180), (248880, 1725504), (249185, 1723392), (250002, 1717760), (251808, 1705440), (253440, 1694458), (254980, 1684224), (255816, 1678720), (257312, 1668960), (257664, 1666680), (259677, 1653760), (261120, 1644621), (261440, 1642608), (263160, 1631872), (265472, 1617660), (267520, 1605276), (267546, 1605120), (269280, 1594784), (269610, 1592832), (272448, 1576240), (273768, 1568640), (277780, 1545984), (278160, 1543872), (280704, 1529880), (281088, 1527790), (284240, 1510848), (287232, 1495110), (287584, 1493280), (288530, 1488384), (289476, 1483520), (291840, 1471503), (294120, 1460096), (295545, 1453056), (296704, 1447380), (298656, 1437920), (299022, 1436160), (300960, 1426912), (302720, 1418616), (305558, 1405440), (305976, 1403520), (310080, 1384944), (312320, 1375011), (313728, 1368840), (314760, 1364352), (315248, 1362240), (319770, 1342976), (321024, 1337730), (321640, 1335168), (322080, 1333344), (323532, 1327360), (330240, 1300398), (330752, 1298385), (331840, 1294128), (333336, 1288320), (333792, 1286560), (335744, 1279080), (340560, 1260992), (341088, 1259040), (342210, 1254912), (343552, 1250010), (346236, 1240320), (350880, 1223904), (351360, 1222232), (354654, 1210880), (356728, 1203840), (359040, 1196088), (359480, 1194624), (361845, 1186816), (363264, 1182180), (365024, 1176480), (370880, 1157904), (372096, 1154120), (373320, 1150336), (374272, 1147410), (377712, 1136960), (382470, 1122816), (385968, 1112640), (386496, 1111120), (391680, 1096414), (392160, 1095072), (394060, 1089792), (396288, 1083665), (398208, 1078440), (398696, 1077120), (401280, 1070184), (401319, 1070080), (404415, 1061888), (407968, 1052640), (410652, 1045760), (413440, 1038708), (416670, 1030656), (417240, 1029248), (418304, 1026630), (419680, 1023264), (421056, 1019920), (426360, 1007232), (429440, 1000008), (430848, 996740), (431376, 995520), (432795, 992256), (433466, 990720), (437760, 981002), (444448, 966240), (445056, 964920), (445910, 963072), (448533, 957440), (454080, 945744), (454784, 944280), (456280, 941184), (458337, 936960), (458964, 935680), (461648, 930240), (465120, 923296), (467840, 917928), (468480, 916674), (470592, 912560), (472140, 909568), (472872, 908160), (478720, 897066), (481536, 891820), (482460, 890112), (483120, 888896), (484352, 886635), (490501, 875520), (495360, 866932), (496128, 865590), (497760, 862752), (498370, 861696), (500004, 858880), (503616, 852720), (506880, 847229), (509960, 842112), (511632, 839360), (513315, 836608), (514624, 834480), (515328, 833340), (519354, 826880), (522880, 821304), (526320, 815936), (530944, 808830), (535040, 802638), (535092, 802560), (538560, 797392), (539220, 796416), (544896, 788120), (547536, 784320), (548207, 783360), (555560, 772992), (556320, 771936), (561408, 764940), (562176, 763895), (568480, 755424), (573705, 748544), (574464, 747555), (575168, 746640), (577060, 744192), (578952, 741760), (588240, 730048), (591090, 726528), (593408, 723690), (597312, 718960), (598044, 718080), (601920, 713456), (605440, 709308), (611116, 702720), (611952, 701760), (620160, 692472), (625005, 687104), (627456, 684420), (629520, 682176), (630496, 681120), (639540, 671488), (642048, 668865), (643280, 667584), (644160, 666672), (647064, 663680), (650199, 660480)]