695506109760

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{149}}^1$

素因数の和:325

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 97, 98, 99, 105, 110, 112, 120, 124, 126, 132, 140, 144, 147, 149, 154, 155, 160, 165, 168, 176, 180, 186, 192, 194, 196, 198, 210, 217, 220, 224, 231, 240, 245, 248, 252, 264, 279, 280, 288, 291, 294, 298, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 385, 388, 392, 396, 420, 434, 440, 441, 447, 448, 462, 465, 480, 485, 490, 495, 496, 504, 528, 539, 558, 560, 576, 582, 588, 596, 616, 620, 630, 651, 660, 672, 679, 682, 693, 704, 720, 735, 744, 745, 770, 776, 784, 792, 840, 868, 873, 880, 882, 894, 924, 930, 960, 970, 980, 990, 992, 1008, 1023, 1043, 1056, 1067, 1078, 1085, 1116, 1120, 1155, 1164, 1176, 1192, 1232, 1240, 1260, 1302, 1320, 1341, 1344, 1358, 1364, 1386, 1395, 1440, 1455, 1470, 1488, 1490, 1519, 1540, 1552, 1568, 1584, 1617, 1639, 1680, 1705, 1736, 1746, 1760, 1764, 1788, 1848, 1860, 1940, 1953, 1960, 1980, 1984, 2016, 2037, 2046, 2086, 2112, 2134, 2156, 2170, 2205, 2232, 2235, 2240, 2310, 2328, 2352, 2384, 2387, 2464, 2480, 2520, 2604, 2640, 2682, 2695, 2716, 2728, 2772, 2790, 2880, 2910, 2940, 2976, 2980, 3007, 3038, 3069, 3080, 3104, 3129, 3136, 3168, 3201, 3234, 3255, 3278, 3360, 3395, 3410, 3465, 3472, 3492, 3520, 3528, 3576, 3696, 3720, 3880, 3906, 3920, 3960, 4032, 4074, 4092, 4172, 4268, 4312, 4340, 4365, 4410, 4464, 4470, 4557, 4619, 4620, 4656, 4704, 4753, 4768, 4774, 4851, 4917, 4928, 4960, 5040, 5115, 5208, 5215, 5280, 5335, 5364, 5390, 5432, 5456, 5544, 5580, 5820, 5880, 5952, 5960, 6014, 6076, 6111, 6138, 6160, 6208, 6258, 6336, 6402, 6468, 6510, 6556, 6705, 6720, 6790, 6820, 6930, 6944, 6984, 7056, 7152, 7161, 7301, 7392, 7440, 7469, 7595, 7760, 7812, 7840, 7920, 8085, 8148, 8184, 8195, 8344, 8536, 8624, 8680, 8730, 8820, 8928, 8940, 9021, 9114, 9238, 9240, 9312, 9387, 9408, 9506, 9536, 9548, 9603, 9702, 9765, 9834, 9920, 10080, 10185, 10230, 10416, 10430, 10560, 10670, 10728, 10780, 10864, 10912, 11088, 11160, 11473, 11640, 11760, 11920, 11935, 12028, 12152, 12222, 12276, 12320, 12516, 12804, 12936, 13020, 13112, 13410, 13580, 13640, 13671, 13857, 13860, 13888, 13968, 14112, 14259, 14304, 14322, 14453, 14602, 14751, 14784, 14880, 14938, 15035, 15190, 15345, 15520, 15624, 15645, 15680, 15840, 16005, 16170, 16296, 16368, 16390, 16688, 16709, 17072, 17248, 17360, 17460, 17640, 17856, 17880, 18042, 18228, 18476, 18480, 18624, 18774, 19012, 19096, 19206, 19404, 19530, 19668, 20160, 20370, 20460, 20832, 20860, 21049, 21340, 21456, 21483, 21560, 21728, 21824, 21903, 22176, 22320, 22407, 22785, 22946, 23095, 23280, 23520, 23765, 23840, 23870, 24056, 24255, 24304, 24444, 24552, 24585, 24640, 25032, 25608, 25872, 26040, 26224, 26820, 27063, 27160, 27280, 27342, 27714, 27720, 27936, 28224, 28518, 28608, 28644, 28906, 29204, 29502, 29760, 29876, 30070, 30380, 30555, 30690, 31040, 31248, 31290, 31680, 32010, 32333, 32340, 32592, 32736, 32780, 33077, 33376, 33418, 34144, 34419, 34496, 34720, 34920, 35280, 35760, 35805, 36084, 36456, 36505, 36952, 36960, 37345, 37548, 38024, 38192, 38412, 38808, 39060, 39336, 40740, 40920, 41571, 41664, 41720, 42098, 42680, 42777, 42912, 42966, 43120, 43359, 43456, 43806, 44352, 44640, 44814, 45105, 45570, 45892, 46190, 46560, 46935, 47040, 47530, 47680, 47740, 48015, 48112, 48510, 48608, 48888, 49104, 49170, 50064, 50127, 50809, 51216, 51744, 52080, 52283, 52448, 53640, 54126, 54320, 54560, 54684, 55428, 55440, 55872, 57036, 57288, 57365, 57812, 58408, 59004, 59752, 60140, 60760, 61110, 61380, 62496, 62580, 63147, 64020, 64666, 64680, 65184, 65472, 65560, 65709, 66154, 66752, 66836, 67221, 68288, 68355, 68838, 69285, 69440, 69840, 70560, 71295, 71520, 71610, 72168, 72265, 72912, 73010, 73755, 73904, 73920, 74690, 75096, 76048, 76384, 76824, 77616, 78120, 78672, 80311, 81480, 81840, 83142, 83440, 83545, 84196, 85360, 85554, 85824, 85932, 86240, 86718, 87612, 89280, 89628, 90210, 91140, 91784, 92380, 93120, 93870, 95060, 95480, 96030, 96224, 96999, 97020, 97216, 97776, 98208, 98340, 99231, 100128, 100254, 101171, 101618, 102432, 103257, 103488, 104160, 104566, 104896, 105245, 107280, 107415, 108252, 108640, 109120, 109368, 109515, 110856, 110880, 112035, 114072, 114576, 114730, 115624, 116816, 118008, 119504, 120280, 121520, 122220, 122760, 124992, 125160, 126294, 128040, 129332, 129360, 130077, 130368, 131120, 131418, 132308, 133672, 134442, 135315, 136710, 137676, 138570, 139680, 141120, 142590, 143040, 143220, 144336, 144530, 145824, 146020, 147343, 147510, 147808, 149380, 150192, 150381, 152096, 152427, 152768, 153648, 155232, 156240, 156849, 157344, 158983, 160622, 161665, 162960, 163680, 165385, 166284, 166880, 167090, 168392, 170720, 171108, 171864, 172095, 172480, 173436, 175224, 179256, 180420, 182280, 183568, 184760, 187740, 189441, 190120, 190960, 192060, 192448, 193998, 194040, 195552, 196416, 196680, 198462, 200256, 200508, 202342, 203236, 204864, 206514, 207855, 208320, 209132, 210490, 213885, 214560, 214830, 216504, 216795, 217280, 218736, 219030, 221712, 221760, 224070, 226331, 228144, 229152, 229460, 231248, 231539, 233632, 236016, 239008, 240560, 240933, 243040, 244440, 245520, 250320, 250635, 252588, 254045, 256080, 258664, 258720, 260154, 261415, 262240, 262836, 264616, 267344, 268884, 270630, 273420, 275352, 277140, 279360, 285180, 286440, 288672, 289060, 290997, 291648, 292040, 294686, 295020, 295616, 297693, 298760, 300384, 300762, 303513, 304192, 304854, 307296, 310464, 312480, 313698, 314688, 315735, 317966, 321244, 323330, 325920, 327360, 328545, 330770, 332568, 333760, 334180, 336105, 336784, 341440, 342216, 343728, 344190, 346872, 350448, 355663, 358512, 360840, 364560, 367136, 369520, 375480, 378882, 380240, 381920, 384120, 387996, 388080, 391104, 393360, 396924, 401016, 401555, 404684, 406472, 413028, 415710, 418264, 420980, 427770, 429120, 429660, 433008, 433590, 437472, 438060, 442029, 443424, 448043, 448140, 452662, 456288, 457281, 458304, 458920, 462496, 463078, 467264, 470547, 472032, 476949, 478016, 481120, 481866, 484995, 486080, 488880, 491040, 496155, 500640, 501270, 505176, 505855, 508090, 512160, 516285, 517328, 517440, 520308, 522830, 524480, 525672, 529232, 534688, 537768, 541260, 546840, 550704, 554280, 570360, 572880, 577344, 578120, 581994, 584080, 589372, 590040, 595386, 597520, 600768, 601524, 607026, 609708, 614592, 624960, 627396, 631470, 635932, 642488, 646660, 650385, 651840, 657090, 661540, 665136, 668360, 672210, 673568, 678993, 684432, 687456, 688380, 693744, 694617, 700896, 708197, 711326, 717024, 721680, 722799, 729120, 734272, 736715, 739040, 750960, 751905, 757764, 760480, 762135, 763840, 768240, 775992, 776160, 784245, 786720, 793848, 794915, 802032, 803110, 809368, 812944, 826056, 831420, 836528, 841960, 855540, 859320, 866016, 867180, 874944, 876120, 884058, 886848, 896086, 896280, 905324, 910539, 912576, 914562, 917840, 924992, 926156, 941094, 944064, 947205, 953898, 962240, 963732, 969990, 977760, 982080, 992310, 1001280, 1002540, 1010352, 1011710, 1016180, 1024320, 1032570, 1034656, 1040616, 1045660, 1051344, 1058464, 1066989, 1069376, 1075536, 1082520, 1093680, 1101408, 1108560, 1112881, 1131655, 1140720, 1145760, 1156240, 1157695, 1163988, 1168160, 1178744, 1180080, 1190772, 1195040, 1203048, 1204665, 1214052, 1219416, 1254792, 1262940, 1271864, 1284976, 1293320, 1300770, 1314180, 1323080, 1326087, 1330272, 1336720, 1344129, 1344420, 1347136, 1357986, 1368864, 1374912, 1376760, 1387488, 1389234, 1401792, 1416394, 1422652, 1430847, 1434048, 1443360, 1445598, 1454985, 1458240, 1473430, 1478080, 1488465, 1501920, 1503810, 1515528, 1517565, 1520960, 1524270, 1536480, 1551984, 1552320, 1568490, 1573440, 1587696, 1589830, 1604064, 1606220, 1618736, 1620773, 1625888, 1652112, 1662840, 1673056, 1683920, 1711080, 1718640, 1732032, 1734360, 1752240, 1768116, 1778315, 1792172, 1792560, 1810648, 1821078, 1829124, 1835680, 1852312, 1882188, 1894410, 1907796, 1927464, 1939980, 1955520, 1984620, 2005080, 2020704, 2023420, 2032360, 2036979, 2065140, 2069312, 2081232, 2083851, 2091320, 2102688, 2116928, 2124591, 2133978, 2151072, 2165040, 2187360, 2202816, 2210145, 2217120, 2225762, 2240215, 2263310, 2281440, 2286405, 2291520, 2312480, 2315390, 2327976, 2336320, 2352735, 2357488, 2360160, 2381544, 2384745, 2390080, 2406096, 2409330, 2428104, 2438832, 2489641, 2509584, 2525880, 2543728, 2569952, 2586640, 2601540, 2628360, 2646160, 2652174, 2660544, 2673440, 2688258, 2688840, 2715972, 2737728, 2753520, 2774976, 2778468, 2832788, 2845304, 2861694, 2886720, 2891196, 2909970, 2946860, 2976930, 3003840, 3007620, 3031056, 3035130, 3048540, 3072960, 3103968, 3136301, 3136980, 3175392, 3179660, 3200967, 3208128, 3212440, 3237472, 3241546, 3251776, 3304224, 3325680, 3338643, 3346112, 3367840, 3394965, 3422160, 3437280, 3468720, 3473085, 3504480, 3536232, 3540985, 3556630, 3584344, 3585120, 3613995, 3621296, 3642156, 3658248, 3671360, 3704624, 3764376, 3788820, 3815592, 3854928, 3879960, 3969240, 4010160, 4032387, 4041408, 4046840, 4064720, 4073958, 4130280, 4162464, 4167702, 4182640, 4205376, 4249182, 4267956, 4302144, 4330080, 4374720, 4420290, 4434240, 4451524, 4480430, 4526620, 4552695, 4562880, 4572810, 4624960, 4630780, 4655952, 4705470, 4714976, 4720320, 4763088, 4769490, 4812192, 4818660, 4856208, 4862319, 4877664, 4928473, 4979282, 5019168, 5051760, 5087456, 5139904, 5173280, 5203080, 5256720, 5292320, 5304348, 5334945, 5346880, 5376516, 5377680, 5431944, 5507040, 5556936, 5564405, 5665576, 5690608, 5723388, 5782392, 5819940, 5893720, 5953860, 6015240, 6062112, 6070260, 6097080, 6207936, 6272602, 6273960, 6350784, 6359320, 6373773, 6401934, 6424880, 6474944, 6483092, 6608448, 6630435, 6651360, 6677286, 6720645, 6735680, 6789930, 6844320, 6874560, 6937440, 6946170, 7008960, 7072464, 7081970, 7113260, 7154235, 7168688, 7170240, 7227990, 7242592, 7284312, 7316496, 7409248, 7468923, 7528752, 7577640, 7631184, 7709856, 7759920, 7790167, 7938480, 8020320, 8064774, 8093680, 8103865, 8129440, 8147916, 8260560, 8324928, 8335404, 8365280, 8498364, 8535912, 8660160, 8840580, 8903048, 8960860, 9053240, 9105390, 9145620, 9261560, 9311904, 9408903, 9410940, 9429952, 9526176, 9538980, 9624384, 9637320, 9712416, 9724638, 9755328, 9856946, 9958564, 10015929, 10038336, 10103520, 10174912, 10184895, 10346560, 10406160, 10419255, 10513440, 10584640, 10608696, 10622955, 10669890, 10753032, 10755360, 10863888, 11014080, 11113872, 11128810, 11331152, 11381216, 11446776, 11564784, 11639880, 11787440, 11907720, 12030480, 12124224, 12140520, 12194160, 12448205, 12545204, 12547920, 12718640, 12747546, 12803868, 12849760, 12966184, 13260870, 13302720, 13354572, 13441290, 13579860, 13688640, 13874880, 13892340, 14144928, 14163940, 14226520, 14308470, 14337376, 14455980, 14485184, 14568624, 14586957, 14632992, 14785419, 14818496, 14937846, 15057504, 15155280, 15262368, 15419712, 15519840, 15580334, 15681505, 15876960, 16004835, 16040640, 16129548, 16187360, 16207730, 16258880, 16295832, 16521120, 16670808, 16693215, 16730560, 16996728, 17071824, 17681160, 17806096, 17921720, 18106480, 18210780, 18291240, 18523120, 18623808, 18817806, 18821880, 19052352, 19077960, 19274640, 19424832, 19449276, 19713892, 19917128, 20031858, 20161935, 20207040, 20369790, 20812320, 20838510, 21026880, 21217392, 21245910, 21339780, 21506064, 21510720, 21727776, 21954107, 22227744, 22257620, 22406769, 22662304, 22762432, 22893552, 23129568, 23279760, 23370501, 23574880, 23815440, 24060960, 24281040, 24311595, 24388320, 24642365, 24896410, 25090408, 25095840, 25437280, 25495092, 25607736, 25699520, 25932368, 26521740, 26709144, 26882580, 27159720, 27784680, 28226709, 28289856, 28327880, 28453040, 28616940, 28674752, 28911960, 29137248, 29173914, 29265984, 29570838, 29875692, 30115008, 30310560, 30524736, 31039680, 31160668, 31363010, 31753920, 31868865, 32009670, 32259096, 32374720, 32415460, 32591664, 33042240, 33341616, 33386430, 33993456, 34143648, 34499311, 35362320, 35612192, 35843440, 36212960, 36421560, 36582480, 37046240, 37344615, 37635612, 37643760, 38155920, 38549280, 38898552, 38950835, 39427784, 39834256, 40063716, 40323870, 40739580, 41624640, 41677020, 42434784, 42491820, 42679560, 43012128, 43455552, 43908214, 44356257, 44455488, 44515240, 44813538, 45324608, 45787104, 46259136, 46559520, 46741002, 47044515, 47149760, 47630880, 48121920, 48562080, 48623190, 48776640, 49284730, 49792820, 50079645, 50180816, 50191680, 50874560, 50990184, 51215472, 51864736, 53043480, 53418288, 53765160, 54319440, 55569360, 56453418, 56655760, 56906080, 57233880, 57823920, 58274496, 58347828, 59141676, 59751384, 60621120, 62321336, 62726020, 63737730, 64019340, 64518192, 64830920, 65183328, 65862321, 66683232, 66772860, 67986912, 68287296, 68998622, 70111503, 70724640, 71224384, 71686880, 72425920, 72843120, 72934785, 73164960, 73927095, 74092480, 74689230, 75271224, 75287520, 76311840, 77098560, 77797104, 77901670, 78855568, 79668512, 80127432, 80647740, 81479160, 83354040, 84869568, 84983640, 85359120, 86024256, 87816428, 88712514, 89030480, 89627076, 91574208, 93119040, 93482004, 94089030, 95261760, 97124160, 97246380, 98569460, 99585640, 100159290, 100361632, 101980368, 102430944, 103497933, 103729472, 106086960, 106836576, 107530320, 108638880, 109770535, 111138720, 112033845, 112906836, 113311520, 113812160, 114467760, 115647840, 116695656, 116852505, 118283352, 119502768, 124642672, 125452040, 127475460, 128038680, 129036384, 129661840, 130366656, 131724642, 133366464, 133545720, 135973824, 137997244, 140223006, 141133545, 141449280, 143373760, 145686240, 145869570, 146329920, 147854190, 149378460, 150542448, 150575040, 152623680, 155594208, 155803340, 157711136, 159337024, 160254864, 161295480, 162958320, 166708080, 169967280, 170718240, 172496555, 175632856, 177425028, 178060960, 179254152, 186964008, 188178060, 194492760, 197138920, 197586963, 199171280, 200318580, 200723264, 203960736, 204861888, 206995866, 212173920, 213673152, 215060640, 217277760, 219541070, 221781285, 222277440, 224067690, 225813672, 226623040, 228935520, 231295680, 233391312, 233705010, 236566704, 239005536, 241495177, 249285344, 250904080, 254950920, 256077360, 258072768, 259323680, 263449284, 267091440, 275994488, 280446012, 282267090, 291372480, 291739140, 295708380, 298756920, 301084896, 310493799, 311188416, 311606680, 315422272, 320509728, 322590960, 325916640, 329311605, 333416160, 339934560, 341436480, 344993110, 350557515, 351265712, 354850056, 356121920, 358508304, 373928016, 376356120, 388985520, 394277840, 395173926, 398342560, 400637160, 407921472, 413991732, 424347840, 430121280, 439082140, 443562570, 448135380, 451627344, 457871040, 466782624, 467410020, 473133408, 478011072, 482990354, 498570688, 501808160, 509901840, 512154720, 517489665, 518647360, 526898568, 534182880, 551988976, 560892024, 564534180, 583478280, 591416760, 597513840, 602169792, 620987598, 623213360, 641019456, 645181920, 651833280, 658623210, 666832320, 679869120, 689986220, 701115030, 702531424, 709700112, 717016608, 724485531, 747856032, 752712240, 777971040, 788555680, 790347852, 796685120, 801274320, 827983464, 878164280, 887125140, 896270760, 903254688, 933565248, 934820040, 946266816, 965980708, 987934815, 1003616320, 1019803680, 1024309440, 1034979330, 1053797136, 1068365760, 1103977952, 1121784048, 1129068360, 1166956560, 1182833520, 1195027680, 1207475885, 1241975196, 1246426720, 1290363840, 1317246420, 1379972440, 1402230060, 1405062848, 1419400224, 1434033216, 1448971062, 1495712064, 1505424480, 1552468995, 1555942080, 1577111360, 1580695704, 1602548640, 1655966928, 1756328560, 1774250280, 1792541520, 1806509376, 1869640080, 1931961416, 1975869630, 2039607360, 2069958660, 2107594272, 2173456593, 2207955904, 2243568096, 2258136720, 2333913120, 2365667040, 2390055360, 2414951770, 2483950392, 2492853440, 2634492840, 2759944880, 2804460120, 2838800448, 2897942124, 3010848960, 3104937990, 3161391408, 3205097280, 3311933856, 3512657120, 3548500560, 3585083040, 3622427655, 3739280160, 3863922832, 3951739260, 4139917320, 4215188544, 4346913186, 4487136192, 4516273440, 4667826240, 4731334080, 4829903540, 4967900784, 5268985680, 5519889760, 5608920240, 5795884248, 6209875980, 6322782816, 6623867712, 7025314240, 7097001120, 7170166080, 7244855310, 7478560320, 7727845664, 7903478520, 8279834640, 8693826372, 9032546880, 9659807080, 9935801568, 10537971360, 10867282965, 11039779520, 11217840480, 11591768496, 12419751960, 12645565632, 14194002240, 14489710620, 15455691328, 15806957040, 16559669280, 17387652744, 19319614160, 19871603136, 21075942720, 21734565930, 22435680960, 23183536992, 24839503920, 28979421240, 31613914080, 33119338560, 34775305488, 38639228320, 43469131860, 46367073984, 49679007840, 57958842480, 63227828160, 69550610976, 77278456640, 86938263720, 99358015680, 115917684960, 139101221952, 173876527440, 231835369920, 347753054880, 695506109760]

約数ペア:

[(1, 695506109760), (2, 347753054880), (3, 231835369920), (4, 173876527440), (5, 139101221952), (6, 115917684960), (7, 99358015680), (8, 86938263720), (9, 77278456640), (10, 69550610976), (11, 63227828160), (12, 57958842480), (14, 49679007840), (15, 46367073984), (16, 43469131860), (18, 38639228320), (20, 34775305488), (21, 33119338560), (22, 31613914080), (24, 28979421240), (28, 24839503920), (30, 23183536992), (31, 22435680960), (32, 21734565930), (33, 21075942720), (35, 19871603136), (36, 19319614160), (40, 17387652744), (42, 16559669280), (44, 15806957040), (45, 15455691328), (48, 14489710620), (49, 14194002240), (55, 12645565632), (56, 12419751960), (60, 11591768496), (62, 11217840480), (63, 11039779520), (64, 10867282965), (66, 10537971360), (70, 9935801568), (72, 9659807080), (77, 9032546880), (80, 8693826372), (84, 8279834640), (88, 7903478520), (90, 7727845664), (93, 7478560320), (96, 7244855310), (97, 7170166080), (98, 7097001120), (99, 7025314240), (105, 6623867712), (110, 6322782816), (112, 6209875980), (120, 5795884248), (124, 5608920240), (126, 5519889760), (132, 5268985680), (140, 4967900784), (144, 4829903540), (147, 4731334080), (149, 4667826240), (154, 4516273440), (155, 4487136192), (160, 4346913186), (165, 4215188544), (168, 4139917320), (176, 3951739260), (180, 3863922832), (186, 3739280160), (192, 3622427655), (194, 3585083040), (196, 3548500560), (198, 3512657120), (210, 3311933856), (217, 3205097280), (220, 3161391408), (224, 3104937990), (231, 3010848960), (240, 2897942124), (245, 2838800448), (248, 2804460120), (252, 2759944880), (264, 2634492840), (279, 2492853440), (280, 2483950392), (288, 2414951770), (291, 2390055360), (294, 2365667040), (298, 2333913120), (308, 2258136720), (310, 2243568096), (315, 2207955904), (320, 2173456593), (330, 2107594272), (336, 2069958660), (341, 2039607360), (352, 1975869630), (360, 1931961416), (372, 1869640080), (385, 1806509376), (388, 1792541520), (392, 1774250280), (396, 1756328560), (420, 1655966928), (434, 1602548640), (440, 1580695704), (441, 1577111360), (447, 1555942080), (448, 1552468995), (462, 1505424480), (465, 1495712064), (480, 1448971062), (485, 1434033216), (490, 1419400224), (495, 1405062848), (496, 1402230060), (504, 1379972440), (528, 1317246420), (539, 1290363840), (558, 1246426720), (560, 1241975196), (576, 1207475885), (582, 1195027680), (588, 1182833520), (596, 1166956560), (616, 1129068360), (620, 1121784048), (630, 1103977952), (651, 1068365760), (660, 1053797136), (672, 1034979330), (679, 1024309440), (682, 1019803680), (693, 1003616320), (704, 987934815), (720, 965980708), (735, 946266816), (744, 934820040), (745, 933565248), (770, 903254688), (776, 896270760), (784, 887125140), (792, 878164280), (840, 827983464), (868, 801274320), (873, 796685120), (880, 790347852), (882, 788555680), (894, 777971040), (924, 752712240), (930, 747856032), (960, 724485531), (970, 717016608), (980, 709700112), (990, 702531424), (992, 701115030), (1008, 689986220), (1023, 679869120), (1043, 666832320), (1056, 658623210), (1067, 651833280), (1078, 645181920), (1085, 641019456), (1116, 623213360), (1120, 620987598), (1155, 602169792), (1164, 597513840), (1176, 591416760), (1192, 583478280), (1232, 564534180), (1240, 560892024), (1260, 551988976), (1302, 534182880), (1320, 526898568), (1341, 518647360), (1344, 517489665), (1358, 512154720), (1364, 509901840), (1386, 501808160), (1395, 498570688), (1440, 482990354), (1455, 478011072), (1470, 473133408), (1488, 467410020), (1490, 466782624), (1519, 457871040), (1540, 451627344), (1552, 448135380), (1568, 443562570), (1584, 439082140), (1617, 430121280), (1639, 424347840), (1680, 413991732), (1705, 407921472), (1736, 400637160), (1746, 398342560), (1760, 395173926), (1764, 394277840), (1788, 388985520), (1848, 376356120), (1860, 373928016), (1940, 358508304), (1953, 356121920), (1960, 354850056), (1980, 351265712), (1984, 350557515), (2016, 344993110), (2037, 341436480), (2046, 339934560), (2086, 333416160), (2112, 329311605), (2134, 325916640), (2156, 322590960), (2170, 320509728), (2205, 315422272), (2232, 311606680), (2235, 311188416), (2240, 310493799), (2310, 301084896), (2328, 298756920), (2352, 295708380), (2384, 291739140), (2387, 291372480), (2464, 282267090), (2480, 280446012), (2520, 275994488), (2604, 267091440), (2640, 263449284), (2682, 259323680), (2695, 258072768), (2716, 256077360), (2728, 254950920), (2772, 250904080), (2790, 249285344), (2880, 241495177), (2910, 239005536), (2940, 236566704), (2976, 233705010), (2980, 233391312), (3007, 231295680), (3038, 228935520), (3069, 226623040), (3080, 225813672), (3104, 224067690), (3129, 222277440), (3136, 221781285), (3168, 219541070), (3201, 217277760), (3234, 215060640), (3255, 213673152), (3278, 212173920), (3360, 206995866), (3395, 204861888), (3410, 203960736), (3465, 200723264), (3472, 200318580), (3492, 199171280), (3520, 197586963), (3528, 197138920), (3576, 194492760), (3696, 188178060), (3720, 186964008), (3880, 179254152), (3906, 178060960), (3920, 177425028), (3960, 175632856), (4032, 172496555), (4074, 170718240), (4092, 169967280), (4172, 166708080), (4268, 162958320), (4312, 161295480), (4340, 160254864), (4365, 159337024), (4410, 157711136), (4464, 155803340), (4470, 155594208), (4557, 152623680), (4619, 150575040), (4620, 150542448), (4656, 149378460), (4704, 147854190), (4753, 146329920), (4768, 145869570), (4774, 145686240), (4851, 143373760), (4917, 141449280), (4928, 141133545), (4960, 140223006), (5040, 137997244), (5115, 135973824), (5208, 133545720), (5215, 133366464), (5280, 131724642), (5335, 130366656), (5364, 129661840), (5390, 129036384), (5432, 128038680), (5456, 127475460), (5544, 125452040), (5580, 124642672), (5820, 119502768), (5880, 118283352), (5952, 116852505), (5960, 116695656), (6014, 115647840), (6076, 114467760), (6111, 113812160), (6138, 113311520), (6160, 112906836), (6208, 112033845), (6258, 111138720), (6336, 109770535), (6402, 108638880), (6468, 107530320), (6510, 106836576), (6556, 106086960), (6705, 103729472), (6720, 103497933), (6790, 102430944), (6820, 101980368), (6930, 100361632), (6944, 100159290), (6984, 99585640), (7056, 98569460), (7152, 97246380), (7161, 97124160), (7301, 95261760), (7392, 94089030), (7440, 93482004), (7469, 93119040), (7595, 91574208), (7760, 89627076), (7812, 89030480), (7840, 88712514), (7920, 87816428), (8085, 86024256), (8148, 85359120), (8184, 84983640), (8195, 84869568), (8344, 83354040), (8536, 81479160), (8624, 80647740), (8680, 80127432), (8730, 79668512), (8820, 78855568), (8928, 77901670), (8940, 77797104), (9021, 77098560), (9114, 76311840), (9238, 75287520), (9240, 75271224), (9312, 74689230), (9387, 74092480), (9408, 73927095), (9506, 73164960), (9536, 72934785), (9548, 72843120), (9603, 72425920), (9702, 71686880), (9765, 71224384), (9834, 70724640), (9920, 70111503), (10080, 68998622), (10185, 68287296), (10230, 67986912), (10416, 66772860), (10430, 66683232), (10560, 65862321), (10670, 65183328), (10728, 64830920), (10780, 64518192), (10864, 64019340), (10912, 63737730), (11088, 62726020), (11160, 62321336), (11473, 60621120), (11640, 59751384), (11760, 59141676), (11920, 58347828), (11935, 58274496), (12028, 57823920), (12152, 57233880), (12222, 56906080), (12276, 56655760), (12320, 56453418), (12516, 55569360), (12804, 54319440), (12936, 53765160), (13020, 53418288), (13112, 53043480), (13410, 51864736), (13580, 51215472), (13640, 50990184), (13671, 50874560), (13857, 50191680), (13860, 50180816), (13888, 50079645), (13968, 49792820), (14112, 49284730), (14259, 48776640), (14304, 48623190), (14322, 48562080), (14453, 48121920), (14602, 47630880), (14751, 47149760), (14784, 47044515), (14880, 46741002), (14938, 46559520), (15035, 46259136), (15190, 45787104), (15345, 45324608), (15520, 44813538), (15624, 44515240), (15645, 44455488), (15680, 44356257), (15840, 43908214), (16005, 43455552), (16170, 43012128), (16296, 42679560), (16368, 42491820), (16390, 42434784), (16688, 41677020), (16709, 41624640), (17072, 40739580), (17248, 40323870), (17360, 40063716), (17460, 39834256), (17640, 39427784), (17856, 38950835), (17880, 38898552), (18042, 38549280), (18228, 38155920), (18476, 37643760), (18480, 37635612), (18624, 37344615), (18774, 37046240), (19012, 36582480), (19096, 36421560), (19206, 36212960), (19404, 35843440), (19530, 35612192), (19668, 35362320), (20160, 34499311), (20370, 34143648), (20460, 33993456), (20832, 33386430), (20860, 33341616), (21049, 33042240), (21340, 32591664), (21456, 32415460), (21483, 32374720), (21560, 32259096), (21728, 32009670), (21824, 31868865), (21903, 31753920), (22176, 31363010), (22320, 31160668), (22407, 31039680), (22785, 30524736), (22946, 30310560), (23095, 30115008), (23280, 29875692), (23520, 29570838), (23765, 29265984), (23840, 29173914), (23870, 29137248), (24056, 28911960), (24255, 28674752), (24304, 28616940), (24444, 28453040), (24552, 28327880), (24585, 28289856), (24640, 28226709), (25032, 27784680), (25608, 27159720), (25872, 26882580), (26040, 26709144), (26224, 26521740), (26820, 25932368), (27063, 25699520), (27160, 25607736), (27280, 25495092), (27342, 25437280), (27714, 25095840), (27720, 25090408), (27936, 24896410), (28224, 24642365), (28518, 24388320), (28608, 24311595), (28644, 24281040), (28906, 24060960), (29204, 23815440), (29502, 23574880), (29760, 23370501), (29876, 23279760), (30070, 23129568), (30380, 22893552), (30555, 22762432), (30690, 22662304), (31040, 22406769), (31248, 22257620), (31290, 22227744), (31680, 21954107), (32010, 21727776), (32333, 21510720), (32340, 21506064), (32592, 21339780), (32736, 21245910), (32780, 21217392), (33077, 21026880), (33376, 20838510), (33418, 20812320), (34144, 20369790), (34419, 20207040), (34496, 20161935), (34720, 20031858), (34920, 19917128), (35280, 19713892), (35760, 19449276), (35805, 19424832), (36084, 19274640), (36456, 19077960), (36505, 19052352), (36952, 18821880), (36960, 18817806), (37345, 18623808), (37548, 18523120), (38024, 18291240), (38192, 18210780), (38412, 18106480), (38808, 17921720), (39060, 17806096), (39336, 17681160), (40740, 17071824), (40920, 16996728), (41571, 16730560), (41664, 16693215), (41720, 16670808), (42098, 16521120), (42680, 16295832), (42777, 16258880), (42912, 16207730), (42966, 16187360), (43120, 16129548), (43359, 16040640), (43456, 16004835), (43806, 15876960), (44352, 15681505), (44640, 15580334), (44814, 15519840), (45105, 15419712), (45570, 15262368), (45892, 15155280), (46190, 15057504), (46560, 14937846), (46935, 14818496), (47040, 14785419), (47530, 14632992), (47680, 14586957), (47740, 14568624), (48015, 14485184), (48112, 14455980), (48510, 14337376), (48608, 14308470), (48888, 14226520), (49104, 14163940), (49170, 14144928), (50064, 13892340), (50127, 13874880), (50809, 13688640), (51216, 13579860), (51744, 13441290), (52080, 13354572), (52283, 13302720), (52448, 13260870), (53640, 12966184), (54126, 12849760), (54320, 12803868), (54560, 12747546), (54684, 12718640), (55428, 12547920), (55440, 12545204), (55872, 12448205), (57036, 12194160), (57288, 12140520), (57365, 12124224), (57812, 12030480), (58408, 11907720), (59004, 11787440), (59752, 11639880), (60140, 11564784), (60760, 11446776), (61110, 11381216), (61380, 11331152), (62496, 11128810), (62580, 11113872), (63147, 11014080), (64020, 10863888), (64666, 10755360), (64680, 10753032), (65184, 10669890), (65472, 10622955), (65560, 10608696), (65709, 10584640), (66154, 10513440), (66752, 10419255), (66836, 10406160), (67221, 10346560), (68288, 10184895), (68355, 10174912), (68838, 10103520), (69285, 10038336), (69440, 10015929), (69840, 9958564), (70560, 9856946), (71295, 9755328), (71520, 9724638), (71610, 9712416), (72168, 9637320), (72265, 9624384), (72912, 9538980), (73010, 9526176), (73755, 9429952), (73904, 9410940), (73920, 9408903), (74690, 9311904), (75096, 9261560), (76048, 9145620), (76384, 9105390), (76824, 9053240), (77616, 8960860), (78120, 8903048), (78672, 8840580), (80311, 8660160), (81480, 8535912), (81840, 8498364), (83142, 8365280), (83440, 8335404), (83545, 8324928), (84196, 8260560), (85360, 8147916), (85554, 8129440), (85824, 8103865), (85932, 8093680), (86240, 8064774), (86718, 8020320), (87612, 7938480), (89280, 7790167), (89628, 7759920), (90210, 7709856), (91140, 7631184), (91784, 7577640), (92380, 7528752), (93120, 7468923), (93870, 7409248), (95060, 7316496), (95480, 7284312), (96030, 7242592), (96224, 7227990), (96999, 7170240), (97020, 7168688), (97216, 7154235), (97776, 7113260), (98208, 7081970), (98340, 7072464), (99231, 7008960), (100128, 6946170), (100254, 6937440), (101171, 6874560), (101618, 6844320), (102432, 6789930), (103257, 6735680), (103488, 6720645), (104160, 6677286), (104566, 6651360), (104896, 6630435), (105245, 6608448), (107280, 6483092), (107415, 6474944), (108252, 6424880), (108640, 6401934), (109120, 6373773), (109368, 6359320), (109515, 6350784), (110856, 6273960), (110880, 6272602), (112035, 6207936), (114072, 6097080), (114576, 6070260), (114730, 6062112), (115624, 6015240), (116816, 5953860), (118008, 5893720), (119504, 5819940), (120280, 5782392), (121520, 5723388), (122220, 5690608), (122760, 5665576), (124992, 5564405), (125160, 5556936), (126294, 5507040), (128040, 5431944), (129332, 5377680), (129360, 5376516), (130077, 5346880), (130368, 5334945), (131120, 5304348), (131418, 5292320), (132308, 5256720), (133672, 5203080), (134442, 5173280), (135315, 5139904), (136710, 5087456), (137676, 5051760), (138570, 5019168), (139680, 4979282), (141120, 4928473), (142590, 4877664), (143040, 4862319), (143220, 4856208), (144336, 4818660), (144530, 4812192), (145824, 4769490), (146020, 4763088), (147343, 4720320), (147510, 4714976), (147808, 4705470), (149380, 4655952), (150192, 4630780), (150381, 4624960), (152096, 4572810), (152427, 4562880), (152768, 4552695), (153648, 4526620), (155232, 4480430), (156240, 4451524), (156849, 4434240), (157344, 4420290), (158983, 4374720), (160622, 4330080), (161665, 4302144), (162960, 4267956), (163680, 4249182), (165385, 4205376), (166284, 4182640), (166880, 4167702), (167090, 4162464), (168392, 4130280), (170720, 4073958), (171108, 4064720), (171864, 4046840), (172095, 4041408), (172480, 4032387), (173436, 4010160), (175224, 3969240), (179256, 3879960), (180420, 3854928), (182280, 3815592), (183568, 3788820), (184760, 3764376), (187740, 3704624), (189441, 3671360), (190120, 3658248), (190960, 3642156), (192060, 3621296), (192448, 3613995), (193998, 3585120), (194040, 3584344), (195552, 3556630), (196416, 3540985), (196680, 3536232), (198462, 3504480), (200256, 3473085), (200508, 3468720), (202342, 3437280), (203236, 3422160), (204864, 3394965), (206514, 3367840), (207855, 3346112), (208320, 3338643), (209132, 3325680), (210490, 3304224), (213885, 3251776), (214560, 3241546), (214830, 3237472), (216504, 3212440), (216795, 3208128), (217280, 3200967), (218736, 3179660), (219030, 3175392), (221712, 3136980), (221760, 3136301), (224070, 3103968), (226331, 3072960), (228144, 3048540), (229152, 3035130), (229460, 3031056), (231248, 3007620), (231539, 3003840), (233632, 2976930), (236016, 2946860), (239008, 2909970), (240560, 2891196), (240933, 2886720), (243040, 2861694), (244440, 2845304), (245520, 2832788), (250320, 2778468), (250635, 2774976), (252588, 2753520), (254045, 2737728), (256080, 2715972), (258664, 2688840), (258720, 2688258), (260154, 2673440), (261415, 2660544), (262240, 2652174), (262836, 2646160), (264616, 2628360), (267344, 2601540), (268884, 2586640), (270630, 2569952), (273420, 2543728), (275352, 2525880), (277140, 2509584), (279360, 2489641), (285180, 2438832), (286440, 2428104), (288672, 2409330), (289060, 2406096), (290997, 2390080), (291648, 2384745), (292040, 2381544), (294686, 2360160), (295020, 2357488), (295616, 2352735), (297693, 2336320), (298760, 2327976), (300384, 2315390), (300762, 2312480), (303513, 2291520), (304192, 2286405), (304854, 2281440), (307296, 2263310), (310464, 2240215), (312480, 2225762), (313698, 2217120), (314688, 2210145), (315735, 2202816), (317966, 2187360), (321244, 2165040), (323330, 2151072), (325920, 2133978), (327360, 2124591), (328545, 2116928), (330770, 2102688), (332568, 2091320), (333760, 2083851), (334180, 2081232), (336105, 2069312), (336784, 2065140), (341440, 2036979), (342216, 2032360), (343728, 2023420), (344190, 2020704), (346872, 2005080), (350448, 1984620), (355663, 1955520), (358512, 1939980), (360840, 1927464), (364560, 1907796), (367136, 1894410), (369520, 1882188), (375480, 1852312), (378882, 1835680), (380240, 1829124), (381920, 1821078), (384120, 1810648), (387996, 1792560), (388080, 1792172), (391104, 1778315), (393360, 1768116), (396924, 1752240), (401016, 1734360), (401555, 1732032), (404684, 1718640), (406472, 1711080), (413028, 1683920), (415710, 1673056), (418264, 1662840), (420980, 1652112), (427770, 1625888), (429120, 1620773), (429660, 1618736), (433008, 1606220), (433590, 1604064), (437472, 1589830), (438060, 1587696), (442029, 1573440), (443424, 1568490), (448043, 1552320), (448140, 1551984), (452662, 1536480), (456288, 1524270), (457281, 1520960), (458304, 1517565), (458920, 1515528), (462496, 1503810), (463078, 1501920), (467264, 1488465), (470547, 1478080), (472032, 1473430), (476949, 1458240), (478016, 1454985), (481120, 1445598), (481866, 1443360), (484995, 1434048), (486080, 1430847), (488880, 1422652), (491040, 1416394), (496155, 1401792), (500640, 1389234), (501270, 1387488), (505176, 1376760), (505855, 1374912), (508090, 1368864), (512160, 1357986), (516285, 1347136), (517328, 1344420), (517440, 1344129), (520308, 1336720), (522830, 1330272), (524480, 1326087), (525672, 1323080), (529232, 1314180), (534688, 1300770), (537768, 1293320), (541260, 1284976), (546840, 1271864), (550704, 1262940), (554280, 1254792), (570360, 1219416), (572880, 1214052), (577344, 1204665), (578120, 1203048), (581994, 1195040), (584080, 1190772), (589372, 1180080), (590040, 1178744), (595386, 1168160), (597520, 1163988), (600768, 1157695), (601524, 1156240), (607026, 1145760), (609708, 1140720), (614592, 1131655), (624960, 1112881), (627396, 1108560), (631470, 1101408), (635932, 1093680), (642488, 1082520), (646660, 1075536), (650385, 1069376), (651840, 1066989), (657090, 1058464), (661540, 1051344), (665136, 1045660), (668360, 1040616), (672210, 1034656), (673568, 1032570), (678993, 1024320), (684432, 1016180), (687456, 1011710), (688380, 1010352), (693744, 1002540), (694617, 1001280), (700896, 992310), (708197, 982080), (711326, 977760), (717024, 969990), (721680, 963732), (722799, 962240), (729120, 953898), (734272, 947205), (736715, 944064), (739040, 941094), (750960, 926156), (751905, 924992), (757764, 917840), (760480, 914562), (762135, 912576), (763840, 910539), (768240, 905324), (775992, 896280), (776160, 896086), (784245, 886848), (786720, 884058), (793848, 876120), (794915, 874944), (802032, 867180), (803110, 866016), (809368, 859320), (812944, 855540), (826056, 841960), (831420, 836528)]