3903108310080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{109}}^1\times {\mathrm{269}}^1$

素因数の和:513

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 71, 72, 80, 84, 90, 93, 96, 105, 108, 109, 112, 120, 124, 126, 135, 140, 142, 144, 155, 160, 168, 180, 186, 189, 192, 210, 213, 216, 217, 218, 224, 240, 248, 252, 269, 270, 279, 280, 284, 288, 310, 315, 320, 327, 336, 355, 360, 372, 378, 420, 426, 432, 434, 436, 448, 465, 480, 496, 497, 504, 538, 540, 545, 558, 560, 568, 576, 620, 630, 639, 651, 654, 672, 710, 720, 744, 756, 763, 807, 837, 840, 852, 864, 868, 872, 930, 945, 960, 981, 992, 994, 1008, 1065, 1076, 1080, 1085, 1090, 1116, 1120, 1136, 1240, 1260, 1278, 1302, 1308, 1344, 1345, 1395, 1420, 1440, 1488, 1491, 1512, 1526, 1614, 1635, 1674, 1680, 1704, 1728, 1736, 1744, 1860, 1883, 1890, 1917, 1953, 1962, 1984, 1988, 2016, 2130, 2152, 2160, 2170, 2180, 2201, 2232, 2240, 2272, 2289, 2421, 2480, 2485, 2520, 2556, 2604, 2616, 2690, 2790, 2840, 2880, 2943, 2976, 2982, 3024, 3052, 3195, 3228, 3255, 3270, 3348, 3360, 3379, 3408, 3472, 3488, 3720, 3766, 3780, 3815, 3834, 3906, 3924, 3976, 4032, 4035, 4185, 4260, 4304, 4320, 4340, 4360, 4402, 4464, 4473, 4544, 4578, 4842, 4905, 4960, 4970, 5040, 5112, 5208, 5232, 5380, 5580, 5649, 5680, 5859, 5886, 5952, 5964, 6048, 6104, 6390, 6456, 6510, 6540, 6603, 6696, 6720, 6758, 6816, 6867, 6944, 6976, 7263, 7440, 7455, 7532, 7560, 7630, 7668, 7739, 7812, 7848, 7952, 8070, 8339, 8370, 8520, 8608, 8640, 8680, 8720, 8804, 8928, 8946, 9156, 9415, 9585, 9684, 9765, 9810, 9920, 9940, 10080, 10137, 10224, 10416, 10464, 10760, 11005, 11160, 11298, 11360, 11445, 11718, 11772, 11928, 12096, 12105, 12208, 12780, 12912, 13020, 13080, 13206, 13392, 13419, 13516, 13632, 13734, 13888, 14526, 14715, 14880, 14910, 15064, 15120, 15260, 15336, 15407, 15478, 15624, 15696, 15904, 16140, 16678, 16740, 16895, 16947, 17040, 17216, 17360, 17440, 17608, 17856, 17892, 18312, 18830, 19099, 19170, 19368, 19530, 19620, 19809, 19880, 20160, 20274, 20448, 20601, 20832, 20928, 21520, 22010, 22320, 22365, 22596, 22720, 22890, 23217, 23436, 23544, 23653, 23856, 24210, 24416, 25017, 25560, 25824, 26040, 26160, 26412, 26784, 26838, 27032, 27468, 28245, 29052, 29295, 29321, 29430, 29760, 29820, 30128, 30240, 30411, 30520, 30672, 30814, 30956, 31248, 31392, 31808, 32280, 33015, 33356, 33480, 33790, 33894, 34080, 34335, 34720, 34880, 35216, 35784, 36315, 36624, 37660, 38198, 38340, 38695, 38736, 39060, 39240, 39618, 39760, 40548, 40896, 41202, 41664, 41695, 43040, 44020, 44640, 44730, 45192, 45780, 46221, 46434, 46872, 47088, 47306, 47712, 48420, 48832, 50034, 50685, 50841, 51120, 51648, 52080, 52320, 52824, 53568, 53676, 54064, 54173, 54936, 56490, 57297, 58104, 58373, 58590, 58642, 58860, 59427, 59640, 60256, 60480, 60822, 61040, 61344, 61628, 61912, 62496, 62784, 64560, 66030, 66712, 66960, 67095, 67580, 67788, 68160, 68670, 69440, 69651, 70432, 70959, 71568, 72630, 73248, 75051, 75320, 76396, 76680, 77035, 77390, 77472, 78120, 78480, 79236, 79520, 81096, 82404, 83390, 84735, 86080, 87963, 88040, 89280, 89460, 90384, 91233, 91560, 92442, 92868, 93744, 94176, 94612, 95424, 95495, 96840, 99045, 100068, 101370, 101682, 102240, 103005, 104160, 104640, 105648, 107352, 108128, 108346, 109872, 112980, 114594, 116085, 116208, 116746, 117180, 117284, 117720, 118265, 118854, 119280, 120512, 121644, 122080, 122688, 123256, 123824, 124992, 125085, 129120, 132060, 133424, 133693, 133920, 134190, 135160, 135576, 137340, 138663, 139302, 140864, 141918, 143136, 145260, 146496, 146605, 150102, 150640, 152055, 152792, 153360, 154070, 154780, 154944, 156240, 156960, 158472, 159040, 162192, 162519, 164808, 166780, 169470, 171891, 175119, 175926, 176080, 178920, 180768, 182466, 183120, 184884, 185736, 187488, 188352, 189224, 190990, 193680, 198090, 200136, 202740, 203364, 204480, 205247, 206010, 208320, 208953, 211296, 212877, 214704, 216256, 216692, 219744, 225153, 225960, 229188, 231105, 232170, 232416, 233492, 234360, 234568, 235440, 236530, 237708, 238560, 239909, 243288, 244160, 246512, 247648, 250170, 254205, 258240, 263889, 264120, 266848, 267386, 267840, 268380, 270320, 270865, 271152, 274680, 277326, 278604, 283836, 286272, 286485, 290520, 291865, 293210, 297135, 300204, 301280, 304110, 305584, 306720, 308140, 309560, 312480, 313920, 316944, 324384, 325038, 329616, 333560, 338940, 343782, 348255, 350238, 351852, 352160, 354795, 357840, 361536, 364932, 366240, 369768, 371472, 374976, 375255, 378448, 381980, 387360, 396180, 400272, 401079, 405480, 406728, 410494, 412020, 415989, 417906, 422592, 425754, 429408, 433384, 439488, 439815, 450306, 451920, 456165, 458376, 462210, 464340, 464832, 466984, 468720, 469136, 470880, 473060, 475416, 477120, 479818, 486576, 487557, 493024, 495296, 500340, 508410, 515673, 525357, 527778, 528240, 533696, 534772, 536760, 540640, 541730, 542304, 549360, 554652, 557208, 567672, 572970, 581040, 583730, 586420, 592069, 594270, 600408, 602560, 608220, 611168, 613440, 615741, 616280, 619120, 624960, 633888, 638631, 648768, 650076, 659232, 667120, 668465, 677880, 687564, 693315, 696510, 700476, 703704, 704320, 709590, 715680, 719727, 729864, 732480, 739536, 742944, 750510, 756896, 763960, 774720, 791667, 792360, 800544, 802158, 810960, 812595, 813456, 820988, 824040, 831978, 835812, 851508, 858816, 859455, 866768, 875595, 879630, 900612, 903840, 908951, 912330, 916752, 924420, 928680, 933968, 937440, 938272, 941760, 946120, 950832, 959636, 973152, 975114, 986048, 1000680, 1016820, 1026235, 1031346, 1044765, 1050714, 1055556, 1056480, 1064385, 1069544, 1073520, 1081280, 1083460, 1084608, 1098720, 1109304, 1114416, 1125765, 1135344, 1145940, 1162080, 1167460, 1172840, 1184138, 1188540, 1199545, 1200816, 1203237, 1216440, 1222336, 1231482, 1232560, 1238240, 1267776, 1277262, 1300152, 1318464, 1319445, 1334240, 1336930, 1355760, 1375128, 1386630, 1393020, 1400952, 1407408, 1419180, 1431360, 1439454, 1459728, 1462671, 1479072, 1485888, 1501020, 1513792, 1527920, 1576071, 1583334, 1584720, 1601088, 1604316, 1621920, 1625190, 1626912, 1641976, 1648080, 1663956, 1671624, 1679363, 1703016, 1718910, 1733536, 1751190, 1759260, 1776207, 1801224, 1807680, 1817902, 1824660, 1833504, 1847223, 1848840, 1857360, 1867936, 1874880, 1876544, 1892240, 1901664, 1919272, 1946304, 1950228, 2001360, 2005395, 2033640, 2052470, 2062692, 2079945, 2081791, 2089530, 2101428, 2111112, 2112960, 2128770, 2139088, 2147040, 2159181, 2166920, 2197440, 2218608, 2228832, 2251530, 2270688, 2291880, 2324160, 2334920, 2345680, 2368276, 2377080, 2399090, 2401632, 2406474, 2432880, 2437785, 2462964, 2465120, 2476480, 2554524, 2578365, 2600304, 2626785, 2638890, 2668480, 2673860, 2711520, 2726853, 2750256, 2773260, 2786040, 2801904, 2814816, 2838360, 2878908, 2919456, 2925342, 2958144, 2960345, 3002040, 3055840, 3078705, 3152142, 3166668, 3169440, 3193155, 3208632, 3243840, 3250380, 3253824, 3283952, 3296160, 3327912, 3343248, 3358726, 3406032, 3437820, 3467072, 3502380, 3518520, 3552414, 3598635, 3602448, 3609711, 3635804, 3649320, 3667008, 3694446, 3697680, 3714720, 3735872, 3784480, 3803328, 3838544, 3900456, 3958335, 4002720, 4010790, 4067280, 4104940, 4125384, 4144483, 4159890, 4163582, 4179060, 4202856, 4222224, 4257540, 4278176, 4294080, 4318362, 4333840, 4437216, 4457664, 4503060, 4541376, 4544755, 4583760, 4669840, 4691360, 4736552, 4754160, 4798180, 4803264, 4812948, 4865760, 4875570, 4925928, 4930240, 5038089, 5109048, 5156730, 5200608, 5253570, 5277780, 5328621, 5347720, 5423040, 5453706, 5500512, 5541669, 5546520, 5572080, 5603808, 5629632, 5676720, 5757816, 5838912, 5850684, 5920690, 6004080, 6016185, 6111680, 6157410, 6245373, 6304284, 6333336, 6338880, 6362657, 6386310, 6417264, 6477543, 6500760, 6567904, 6592320, 6655824, 6686496, 6717452, 6812064, 6875640, 7004760, 7037040, 7104828, 7197270, 7204896, 7219422, 7271608, 7298640, 7313355, 7388892, 7395360, 7429440, 7568960, 7677088, 7800912, 7880355, 7916670, 8005440, 8021580, 8134560, 8180559, 8209880, 8250768, 8288966, 8319780, 8327164, 8358120, 8396815, 8405712, 8444448, 8515080, 8556352, 8636724, 8667680, 8874432, 8881035, 9006120, 9089510, 9167520, 9236115, 9339680, 9382720, 9473104, 9508320, 9596360, 9625896, 9731520, 9751140, 9851856, 10076178, 10218096, 10313460, 10401216, 10408955, 10507140, 10555560, 10657242, 10695440, 10795905, 10907412, 11001024, 11083338, 11093040, 11144160, 11207616, 11353440, 11515632, 11701368, 11841380, 12008160, 12032370, 12314820, 12433449, 12490746, 12608568, 12666672, 12725314, 12772620, 12834528, 12955086, 13001520, 13135808, 13311648, 13372992, 13434904, 13624128, 13634265, 13751280, 14009520, 14074080, 14209656, 14394540, 14409792, 14438844, 14543216, 14572537, 14597280, 14626710, 14777784, 14790720, 15114267, 15354176, 15601824, 15760710, 15833340, 15985863, 16043160, 16269120, 16361118, 16419760, 16501536, 16577932, 16639560, 16654328, 16716240, 16793630, 16811424, 16888896, 17030160, 17273448, 17335360, 17762070, 18012240, 18048555, 18179020, 18335040, 18472230, 18679360, 18736119, 18946208, 19016640, 19087971, 19192720, 19251792, 19502280, 19703712, 20152356, 20436192, 20626920, 20722415, 20817910, 21014280, 21111120, 21314484, 21390880, 21591810, 21814824, 22166676, 22186080, 22288320, 22706880, 23031264, 23402736, 23682760, 24016320, 24064740, 24541677, 24629640, 24866898, 24981492, 25190445, 25217136, 25333344, 25450628, 25545240, 25669056, 25910172, 26003040, 26623296, 26643105, 26869808, 27268530, 27502560, 27708345, 28019040, 28148160, 28419312, 28789080, 28877688, 29086432, 29145074, 29194560, 29253420, 29555568, 30228534, 31203648, 31226865, 31521420, 31666680, 31813285, 31971726, 32086320, 32387715, 32722236, 32839520, 33003072, 33155864, 33279120, 33308656, 33432480, 33587260, 33622848, 34060320, 34546896, 35524140, 36024480, 36097110, 36358040, 36944460, 37300347, 37472238, 37892416, 38175942, 38385440, 38503584, 39004560, 39407424, 40304712, 40872384, 40902795, 41253840, 41444830, 41635820, 42028560, 42222240, 42628968, 42781760, 43183620, 43629648, 43717611, 44333352, 44372160, 45342801, 46062528, 46805472, 47365520, 48129480, 49083354, 49259280, 49733796, 49962984, 50380890, 50434272, 50666688, 50901256, 51090480, 51820344, 52006080, 53286210, 53739616, 54537060, 55005120, 55416690, 56038080, 56208357, 56838624, 57263913, 57578160, 57755376, 58172864, 58290148, 58506840, 59111136, 60457068, 62167245, 62453730, 63042840, 63333360, 63626570, 63943452, 64172640, 64535521, 64775430, 65444472, 65679040, 66311728, 66558240, 66617312, 66864960, 67174520, 68120640, 69093792, 71048280, 72048960, 72194220, 72716080, 72862685, 73888920, 74600694, 74944476, 75571335, 76351884, 76770880, 77007168, 78009120, 79929315, 80609424, 81805590, 82507680, 82889660, 83271640, 84057120, 84444480, 85257936, 86367240, 87259296, 87435222, 88666704, 90685602, 93610944, 93680595, 94731040, 95439855, 96258960, 98166708, 98518560, 99467592, 99925968, 100761780, 100868544, 101802512, 102180960, 103640688, 106572420, 107479232, 109074120, 110833380, 111901041, 112416714, 113677248, 114527826, 115156320, 115510752, 116580296, 117013680, 118222272, 120914136, 122708385, 124334490, 124907460, 126085680, 126666720, 127253140, 127886904, 128345280, 129071042, 129550860, 130888944, 131152833, 132623456, 133116480, 133234624, 134349040, 138187584, 142096560, 144388440, 145432160, 145725370, 147777840, 149201388, 149888952, 151142670, 152703768, 156018240, 159858630, 161218848, 163611180, 165015360, 165779320, 166543280, 168114240, 170515872, 171791739, 172734480, 174518592, 174870444, 177333408, 181371204, 186501735, 187361190, 189462080, 190879710, 192517920, 193606563, 196333416, 197037120, 198935184, 199851936, 201523560, 203605024, 204361920, 207281376, 213144840, 218148240, 218588055, 221666760, 223802082, 224833428, 226714005, 229055652, 230312640, 231021504, 233160592, 234027360, 241828272, 245416770, 248668980, 249814920, 252171360, 253333440, 254506280, 255773808, 258142084, 259101720, 261777888, 262305666, 265246912, 268698080, 281041785, 284193120, 286319565, 288776880, 290864320, 291450740, 295555680, 298402776, 299777904, 302285340, 305407536, 319717260, 322437696, 322677605, 327222360, 331558640, 333086560, 341031744, 343583478, 345468960, 349740888, 354666816, 362742408, 373003470, 374722380, 381759420, 385035840, 387213126, 392666832, 393458499, 397870368, 399703872, 403047120, 407210048, 414562752, 426289680, 436296480, 437176110, 443333520, 447604164, 449666856, 451748647, 453428010, 458111304, 466321184, 468054720, 483656544, 490833540, 497337960, 499629840, 504342720, 509012560, 511547616, 516284168, 518203440, 523555776, 524611332, 537396160, 559505205, 562083570, 568386240, 572639130, 577553760, 580819689, 582901480, 591111360, 596805552, 599555808, 604570680, 610815072, 639434520, 645355210, 654444720, 655764165, 663117280, 666173120, 687166956, 690937920, 699481776, 725484816, 746006940, 749444760, 763518840, 774426252, 785333664, 786916998, 795740736, 806094240, 852579360, 858958695, 872592960, 874352220, 886667040, 895208328, 899333712, 903497294, 906856020, 916222608, 932642368, 967313088, 968032815, 981667080, 994675920, 999259680, 1018025120, 1023095232, 1032568336, 1036406880, 1049222664, 1119010410, 1124167140, 1145278260, 1155107520, 1161639378, 1165802960, 1193611104, 1199111616, 1209141360, 1221630144, 1278869040, 1290710420, 1308889440, 1311528330, 1326234560, 1355245941, 1374333912, 1398963552, 1450969632, 1492013880, 1498889520, 1527037680, 1548852504, 1570667328, 1573833996, 1612188480, 1705158720, 1717917390, 1742459067, 1748704440, 1773334080, 1790416656, 1798667424, 1806994588, 1813712040, 1832445216, 1936065630, 1963334160, 1967292495, 1989351840, 1998519360, 2036050240, 2065136672, 2072813760, 2098445328, 2238020820, 2248334280, 2258743235, 2290556520, 2323278756, 2331605920, 2387222208, 2418282720, 2557738080, 2581420840, 2617778880, 2623056660, 2710491882, 2748667824, 2797927104, 2901939264, 2904098445, 2984027760, 2997779040, 3054075360, 3097705008, 3147667992, 3435834780, 3484918134, 3497408880, 3580833312, 3597334848, 3613989176, 3627424080, 3664890432, 3872131260, 3926668320, 3934584990, 3978703680, 4065737823, 4130273344, 4196890656, 4476041640, 4496668560, 4517486470, 4581113040, 4646557512, 4663211840, 4836565440, 5115476160, 5162841680, 5246113320, 5420983764, 5497335648, 5808196890, 5968055520, 5995558080, 6108150720, 6195410016, 6295335984, 6776229705, 6871669560, 6969836268, 6994817760, 7161666624, 7227978352, 7254848160, 7744262520, 7853336640, 7869169980, 8131475646, 8393781312, 8712295335, 8952083280, 8993337120, 9034972940, 9162226080, 9293115024, 10325683360, 10492226640, 10841967528, 10994671296, 11616393780, 11936111040, 12197213469, 12390820032, 12590671968, 13552459410, 13743339120, 13939672536, 13989635520, 14455956704, 14509696320, 15488525040, 15738339960, 16262951292, 17424590670, 17904166560, 17986674240, 18069945880, 18324452160, 18586230048, 20328689115, 20651366720, 20984453280, 21683935056, 23232787560, 24394426938, 25181343936, 27104918820, 27486678240, 27879345072, 28911913408, 30977050080, 31476679920, 32525902584, 34849181340, 35808333120, 36139891760, 37172460096, 40657378230, 41968906560, 43367870112, 46465575120, 48788853876, 54209837640, 54973356480, 55758690144, 60986067345, 61954100160, 62953359840, 65051805168, 69698362680, 72279783520, 81314756460, 86735740224, 92931150240, 97577707752, 108419675280, 111517380288, 121972134690, 125906719680, 130103610336, 139396725360, 144559567040, 162629512920, 185862300480, 195155415504, 216839350560, 243944269380, 260207220672, 278793450720, 325259025840, 390310831008, 433678701120, 487888538760, 557586901440, 650518051680, 780621662016, 975777077520, 1301036103360, 1951554155040, 3903108310080]

約数ペア:

[(1, 3903108310080), (2, 1951554155040), (3, 1301036103360), (4, 975777077520), (5, 780621662016), (6, 650518051680), (7, 557586901440), (8, 487888538760), (9, 433678701120), (10, 390310831008), (12, 325259025840), (14, 278793450720), (15, 260207220672), (16, 243944269380), (18, 216839350560), (20, 195155415504), (21, 185862300480), (24, 162629512920), (27, 144559567040), (28, 139396725360), (30, 130103610336), (31, 125906719680), (32, 121972134690), (35, 111517380288), (36, 108419675280), (40, 97577707752), (42, 92931150240), (45, 86735740224), (48, 81314756460), (54, 72279783520), (56, 69698362680), (60, 65051805168), (62, 62953359840), (63, 61954100160), (64, 60986067345), (70, 55758690144), (71, 54973356480), (72, 54209837640), (80, 48788853876), (84, 46465575120), (90, 43367870112), (93, 41968906560), (96, 40657378230), (105, 37172460096), (108, 36139891760), (109, 35808333120), (112, 34849181340), (120, 32525902584), (124, 31476679920), (126, 30977050080), (135, 28911913408), (140, 27879345072), (142, 27486678240), (144, 27104918820), (155, 25181343936), (160, 24394426938), (168, 23232787560), (180, 21683935056), (186, 20984453280), (189, 20651366720), (192, 20328689115), (210, 18586230048), (213, 18324452160), (216, 18069945880), (217, 17986674240), (218, 17904166560), (224, 17424590670), (240, 16262951292), (248, 15738339960), (252, 15488525040), (269, 14509696320), (270, 14455956704), (279, 13989635520), (280, 13939672536), (284, 13743339120), (288, 13552459410), (310, 12590671968), (315, 12390820032), (320, 12197213469), (327, 11936111040), (336, 11616393780), (355, 10994671296), (360, 10841967528), (372, 10492226640), (378, 10325683360), (420, 9293115024), (426, 9162226080), (432, 9034972940), (434, 8993337120), (436, 8952083280), (448, 8712295335), (465, 8393781312), (480, 8131475646), (496, 7869169980), (497, 7853336640), (504, 7744262520), (538, 7254848160), (540, 7227978352), (545, 7161666624), (558, 6994817760), (560, 6969836268), (568, 6871669560), (576, 6776229705), (620, 6295335984), (630, 6195410016), (639, 6108150720), (651, 5995558080), (654, 5968055520), (672, 5808196890), (710, 5497335648), (720, 5420983764), (744, 5246113320), (756, 5162841680), (763, 5115476160), (807, 4836565440), (837, 4663211840), (840, 4646557512), (852, 4581113040), (864, 4517486470), (868, 4496668560), (872, 4476041640), (930, 4196890656), (945, 4130273344), (960, 4065737823), (981, 3978703680), (992, 3934584990), (994, 3926668320), (1008, 3872131260), (1065, 3664890432), (1076, 3627424080), (1080, 3613989176), (1085, 3597334848), (1090, 3580833312), (1116, 3497408880), (1120, 3484918134), (1136, 3435834780), (1240, 3147667992), (1260, 3097705008), (1278, 3054075360), (1302, 2997779040), (1308, 2984027760), (1344, 2904098445), (1345, 2901939264), (1395, 2797927104), (1420, 2748667824), (1440, 2710491882), (1488, 2623056660), (1491, 2617778880), (1512, 2581420840), (1526, 2557738080), (1614, 2418282720), (1635, 2387222208), (1674, 2331605920), (1680, 2323278756), (1704, 2290556520), (1728, 2258743235), (1736, 2248334280), (1744, 2238020820), (1860, 2098445328), (1883, 2072813760), (1890, 2065136672), (1917, 2036050240), (1953, 1998519360), (1962, 1989351840), (1984, 1967292495), (1988, 1963334160), (2016, 1936065630), (2130, 1832445216), (2152, 1813712040), (2160, 1806994588), (2170, 1798667424), (2180, 1790416656), (2201, 1773334080), (2232, 1748704440), (2240, 1742459067), (2272, 1717917390), (2289, 1705158720), (2421, 1612188480), (2480, 1573833996), (2485, 1570667328), (2520, 1548852504), (2556, 1527037680), (2604, 1498889520), (2616, 1492013880), (2690, 1450969632), (2790, 1398963552), (2840, 1374333912), (2880, 1355245941), (2943, 1326234560), (2976, 1311528330), (2982, 1308889440), (3024, 1290710420), (3052, 1278869040), (3195, 1221630144), (3228, 1209141360), (3255, 1199111616), (3270, 1193611104), (3348, 1165802960), (3360, 1161639378), (3379, 1155107520), (3408, 1145278260), (3472, 1124167140), (3488, 1119010410), (3720, 1049222664), (3766, 1036406880), (3780, 1032568336), (3815, 1023095232), (3834, 1018025120), (3906, 999259680), (3924, 994675920), (3976, 981667080), (4032, 968032815), (4035, 967313088), (4185, 932642368), (4260, 916222608), (4304, 906856020), (4320, 903497294), (4340, 899333712), (4360, 895208328), (4402, 886667040), (4464, 874352220), (4473, 872592960), (4544, 858958695), (4578, 852579360), (4842, 806094240), (4905, 795740736), (4960, 786916998), (4970, 785333664), (5040, 774426252), (5112, 763518840), (5208, 749444760), (5232, 746006940), (5380, 725484816), (5580, 699481776), (5649, 690937920), (5680, 687166956), (5859, 666173120), (5886, 663117280), (5952, 655764165), (5964, 654444720), (6048, 645355210), (6104, 639434520), (6390, 610815072), (6456, 604570680), (6510, 599555808), (6540, 596805552), (6603, 591111360), (6696, 582901480), (6720, 580819689), (6758, 577553760), (6816, 572639130), (6867, 568386240), (6944, 562083570), (6976, 559505205), (7263, 537396160), (7440, 524611332), (7455, 523555776), (7532, 518203440), (7560, 516284168), (7630, 511547616), (7668, 509012560), (7739, 504342720), (7812, 499629840), (7848, 497337960), (7952, 490833540), (8070, 483656544), (8339, 468054720), (8370, 466321184), (8520, 458111304), (8608, 453428010), (8640, 451748647), (8680, 449666856), (8720, 447604164), (8804, 443333520), (8928, 437176110), (8946, 436296480), (9156, 426289680), (9415, 414562752), (9585, 407210048), (9684, 403047120), (9765, 399703872), (9810, 397870368), (9920, 393458499), (9940, 392666832), (10080, 387213126), (10137, 385035840), (10224, 381759420), (10416, 374722380), (10464, 373003470), (10760, 362742408), (11005, 354666816), (11160, 349740888), (11298, 345468960), (11360, 343583478), (11445, 341031744), (11718, 333086560), (11772, 331558640), (11928, 327222360), (12096, 322677605), (12105, 322437696), (12208, 319717260), (12780, 305407536), (12912, 302285340), (13020, 299777904), (13080, 298402776), (13206, 295555680), (13392, 291450740), (13419, 290864320), (13516, 288776880), (13632, 286319565), (13734, 284193120), (13888, 281041785), (14526, 268698080), (14715, 265246912), (14880, 262305666), (14910, 261777888), (15064, 259101720), (15120, 258142084), (15260, 255773808), (15336, 254506280), (15407, 253333440), (15478, 252171360), (15624, 249814920), (15696, 248668980), (15904, 245416770), (16140, 241828272), (16678, 234027360), (16740, 233160592), (16895, 231021504), (16947, 230312640), (17040, 229055652), (17216, 226714005), (17360, 224833428), (17440, 223802082), (17608, 221666760), (17856, 218588055), (17892, 218148240), (18312, 213144840), (18830, 207281376), (19099, 204361920), (19170, 203605024), (19368, 201523560), (19530, 199851936), (19620, 198935184), (19809, 197037120), (19880, 196333416), (20160, 193606563), (20274, 192517920), (20448, 190879710), (20601, 189462080), (20832, 187361190), (20928, 186501735), (21520, 181371204), (22010, 177333408), (22320, 174870444), (22365, 174518592), (22596, 172734480), (22720, 171791739), (22890, 170515872), (23217, 168114240), (23436, 166543280), (23544, 165779320), (23653, 165015360), (23856, 163611180), (24210, 161218848), (24416, 159858630), (25017, 156018240), (25560, 152703768), (25824, 151142670), (26040, 149888952), (26160, 149201388), (26412, 147777840), (26784, 145725370), (26838, 145432160), (27032, 144388440), (27468, 142096560), (28245, 138187584), (29052, 134349040), (29295, 133234624), (29321, 133116480), (29430, 132623456), (29760, 131152833), (29820, 130888944), (30128, 129550860), (30240, 129071042), (30411, 128345280), (30520, 127886904), (30672, 127253140), (30814, 126666720), (30956, 126085680), (31248, 124907460), (31392, 124334490), (31808, 122708385), (32280, 120914136), (33015, 118222272), (33356, 117013680), (33480, 116580296), (33790, 115510752), (33894, 115156320), (34080, 114527826), (34335, 113677248), (34720, 112416714), (34880, 111901041), (35216, 110833380), (35784, 109074120), (36315, 107479232), (36624, 106572420), (37660, 103640688), (38198, 102180960), (38340, 101802512), (38695, 100868544), (38736, 100761780), (39060, 99925968), (39240, 99467592), (39618, 98518560), (39760, 98166708), (40548, 96258960), (40896, 95439855), (41202, 94731040), (41664, 93680595), (41695, 93610944), (43040, 90685602), (44020, 88666704), (44640, 87435222), (44730, 87259296), (45192, 86367240), (45780, 85257936), (46221, 84444480), (46434, 84057120), (46872, 83271640), (47088, 82889660), (47306, 82507680), (47712, 81805590), (48420, 80609424), (48832, 79929315), (50034, 78009120), (50685, 77007168), (50841, 76770880), (51120, 76351884), (51648, 75571335), (52080, 74944476), (52320, 74600694), (52824, 73888920), (53568, 72862685), (53676, 72716080), (54064, 72194220), (54173, 72048960), (54936, 71048280), (56490, 69093792), (57297, 68120640), (58104, 67174520), (58373, 66864960), (58590, 66617312), (58642, 66558240), (58860, 66311728), (59427, 65679040), (59640, 65444472), (60256, 64775430), (60480, 64535521), (60822, 64172640), (61040, 63943452), (61344, 63626570), (61628, 63333360), (61912, 63042840), (62496, 62453730), (62784, 62167245), (64560, 60457068), (66030, 59111136), (66712, 58506840), (66960, 58290148), (67095, 58172864), (67580, 57755376), (67788, 57578160), (68160, 57263913), (68670, 56838624), (69440, 56208357), (69651, 56038080), (70432, 55416690), (70959, 55005120), (71568, 54537060), (72630, 53739616), (73248, 53286210), (75051, 52006080), (75320, 51820344), (76396, 51090480), (76680, 50901256), (77035, 50666688), (77390, 50434272), (77472, 50380890), (78120, 49962984), (78480, 49733796), (79236, 49259280), (79520, 49083354), (81096, 48129480), (82404, 47365520), (83390, 46805472), (84735, 46062528), (86080, 45342801), (87963, 44372160), (88040, 44333352), (89280, 43717611), (89460, 43629648), (90384, 43183620), (91233, 42781760), (91560, 42628968), (92442, 42222240), (92868, 42028560), (93744, 41635820), (94176, 41444830), (94612, 41253840), (95424, 40902795), (95495, 40872384), (96840, 40304712), (99045, 39407424), (100068, 39004560), (101370, 38503584), (101682, 38385440), (102240, 38175942), (103005, 37892416), (104160, 37472238), (104640, 37300347), (105648, 36944460), (107352, 36358040), (108128, 36097110), (108346, 36024480), (109872, 35524140), (112980, 34546896), (114594, 34060320), (116085, 33622848), (116208, 33587260), (116746, 33432480), (117180, 33308656), (117284, 33279120), (117720, 33155864), (118265, 33003072), (118854, 32839520), (119280, 32722236), (120512, 32387715), (121644, 32086320), (122080, 31971726), (122688, 31813285), (123256, 31666680), (123824, 31521420), (124992, 31226865), (125085, 31203648), (129120, 30228534), (132060, 29555568), (133424, 29253420), (133693, 29194560), (133920, 29145074), (134190, 29086432), (135160, 28877688), (135576, 28789080), (137340, 28419312), (138663, 28148160), (139302, 28019040), (140864, 27708345), (141918, 27502560), (143136, 27268530), (145260, 26869808), (146496, 26643105), (146605, 26623296), (150102, 26003040), (150640, 25910172), (152055, 25669056), (152792, 25545240), (153360, 25450628), (154070, 25333344), (154780, 25217136), (154944, 25190445), (156240, 24981492), (156960, 24866898), (158472, 24629640), (159040, 24541677), (162192, 24064740), (162519, 24016320), (164808, 23682760), (166780, 23402736), (169470, 23031264), (171891, 22706880), (175119, 22288320), (175926, 22186080), (176080, 22166676), (178920, 21814824), (180768, 21591810), (182466, 21390880), (183120, 21314484), (184884, 21111120), (185736, 21014280), (187488, 20817910), (188352, 20722415), (189224, 20626920), (190990, 20436192), (193680, 20152356), (198090, 19703712), (200136, 19502280), (202740, 19251792), (203364, 19192720), (204480, 19087971), (205247, 19016640), (206010, 18946208), (208320, 18736119), (208953, 18679360), (211296, 18472230), (212877, 18335040), (214704, 18179020), (216256, 18048555), (216692, 18012240), (219744, 17762070), (225153, 17335360), (225960, 17273448), (229188, 17030160), (231105, 16888896), (232170, 16811424), (232416, 16793630), (233492, 16716240), (234360, 16654328), (234568, 16639560), (235440, 16577932), (236530, 16501536), (237708, 16419760), (238560, 16361118), (239909, 16269120), (243288, 16043160), (244160, 15985863), (246512, 15833340), (247648, 15760710), (250170, 15601824), (254205, 15354176), (258240, 15114267), (263889, 14790720), (264120, 14777784), (266848, 14626710), (267386, 14597280), (267840, 14572537), (268380, 14543216), (270320, 14438844), (270865, 14409792), (271152, 14394540), (274680, 14209656), (277326, 14074080), (278604, 14009520), (283836, 13751280), (286272, 13634265), (286485, 13624128), (290520, 13434904), (291865, 13372992), (293210, 13311648), (297135, 13135808), (300204, 13001520), (301280, 12955086), (304110, 12834528), (305584, 12772620), (306720, 12725314), (308140, 12666672), (309560, 12608568), (312480, 12490746), (313920, 12433449), (316944, 12314820), (324384, 12032370), (325038, 12008160), (329616, 11841380), (333560, 11701368), (338940, 11515632), (343782, 11353440), (348255, 11207616), (350238, 11144160), (351852, 11093040), (352160, 11083338), (354795, 11001024), (357840, 10907412), (361536, 10795905), (364932, 10695440), (366240, 10657242), (369768, 10555560), (371472, 10507140), (374976, 10408955), (375255, 10401216), (378448, 10313460), (381980, 10218096), (387360, 10076178), (396180, 9851856), (400272, 9751140), (401079, 9731520), (405480, 9625896), (406728, 9596360), (410494, 9508320), (412020, 9473104), (415989, 9382720), (417906, 9339680), (422592, 9236115), (425754, 9167520), (429408, 9089510), (433384, 9006120), (439488, 8881035), (439815, 8874432), (450306, 8667680), (451920, 8636724), (456165, 8556352), (458376, 8515080), (462210, 8444448), (464340, 8405712), (464832, 8396815), (466984, 8358120), (468720, 8327164), (469136, 8319780), (470880, 8288966), (473060, 8250768), (475416, 8209880), (477120, 8180559), (479818, 8134560), (486576, 8021580), (487557, 8005440), (493024, 7916670), (495296, 7880355), (500340, 7800912), (508410, 7677088), (515673, 7568960), (525357, 7429440), (527778, 7395360), (528240, 7388892), (533696, 7313355), (534772, 7298640), (536760, 7271608), (540640, 7219422), (541730, 7204896), (542304, 7197270), (549360, 7104828), (554652, 7037040), (557208, 7004760), (567672, 6875640), (572970, 6812064), (581040, 6717452), (583730, 6686496), (586420, 6655824), (592069, 6592320), (594270, 6567904), (600408, 6500760), (602560, 6477543), (608220, 6417264), (611168, 6386310), (613440, 6362657), (615741, 6338880), (616280, 6333336), (619120, 6304284), (624960, 6245373), (633888, 6157410), (638631, 6111680), (648768, 6016185), (650076, 6004080), (659232, 5920690), (667120, 5850684), (668465, 5838912), (677880, 5757816), (687564, 5676720), (693315, 5629632), (696510, 5603808), (700476, 5572080), (703704, 5546520), (704320, 5541669), (709590, 5500512), (715680, 5453706), (719727, 5423040), (729864, 5347720), (732480, 5328621), (739536, 5277780), (742944, 5253570), (750510, 5200608), (756896, 5156730), (763960, 5109048), (774720, 5038089), (791667, 4930240), (792360, 4925928), (800544, 4875570), (802158, 4865760), (810960, 4812948), (812595, 4803264), (813456, 4798180), (820988, 4754160), (824040, 4736552), (831978, 4691360), (835812, 4669840), (851508, 4583760), (858816, 4544755), (859455, 4541376), (866768, 4503060), (875595, 4457664), (879630, 4437216), (900612, 4333840), (903840, 4318362), (908951, 4294080), (912330, 4278176), (916752, 4257540), (924420, 4222224), (928680, 4202856), (933968, 4179060), (937440, 4163582), (938272, 4159890), (941760, 4144483), (946120, 4125384), (950832, 4104940), (959636, 4067280), (973152, 4010790), (975114, 4002720), (986048, 3958335), (1000680, 3900456), (1016820, 3838544), (1026235, 3803328), (1031346, 3784480), (1044765, 3735872), (1050714, 3714720), (1055556, 3697680), (1056480, 3694446), (1064385, 3667008), (1069544, 3649320), (1073520, 3635804), (1081280, 3609711), (1083460, 3602448), (1084608, 3598635), (1098720, 3552414), (1109304, 3518520), (1114416, 3502380), (1125765, 3467072), (1135344, 3437820), (1145940, 3406032), (1162080, 3358726), (1167460, 3343248), (1172840, 3327912), (1184138, 3296160), (1188540, 3283952), (1199545, 3253824), (1200816, 3250380), (1203237, 3243840), (1216440, 3208632), (1222336, 3193155), (1231482, 3169440), (1232560, 3166668), (1238240, 3152142), (1267776, 3078705), (1277262, 3055840), (1300152, 3002040), (1318464, 2960345), (1319445, 2958144), (1334240, 2925342), (1336930, 2919456), (1355760, 2878908), (1375128, 2838360), (1386630, 2814816), (1393020, 2801904), (1400952, 2786040), (1407408, 2773260), (1419180, 2750256), (1431360, 2726853), (1439454, 2711520), (1459728, 2673860), (1462671, 2668480), (1479072, 2638890), (1485888, 2626785), (1501020, 2600304), (1513792, 2578365), (1527920, 2554524), (1576071, 2476480), (1583334, 2465120), (1584720, 2462964), (1601088, 2437785), (1604316, 2432880), (1621920, 2406474), (1625190, 2401632), (1626912, 2399090), (1641976, 2377080), (1648080, 2368276), (1663956, 2345680), (1671624, 2334920), (1679363, 2324160), (1703016, 2291880), (1718910, 2270688), (1733536, 2251530), (1751190, 2228832), (1759260, 2218608), (1776207, 2197440), (1801224, 2166920), (1807680, 2159181), (1817902, 2147040), (1824660, 2139088), (1833504, 2128770), (1847223, 2112960), (1848840, 2111112), (1857360, 2101428), (1867936, 2089530), (1874880, 2081791), (1876544, 2079945), (1892240, 2062692), (1901664, 2052470), (1919272, 2033640), (1946304, 2005395), (1950228, 2001360)]