1004342995656

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{101}}^1\times {\mathrm{113}}^1$

素因数の和:308

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 33, 36, 37, 39, 42, 44, 52, 54, 56, 63, 66, 72, 74, 77, 78, 84, 88, 91, 99, 101, 104, 108, 111, 113, 117, 121, 126, 132, 143, 148, 154, 156, 168, 182, 189, 198, 202, 216, 222, 226, 231, 234, 242, 252, 259, 264, 273, 286, 296, 297, 303, 308, 312, 333, 339, 351, 363, 364, 378, 396, 404, 407, 429, 444, 452, 462, 468, 481, 484, 504, 518, 546, 572, 594, 606, 616, 666, 678, 693, 702, 707, 726, 728, 756, 777, 791, 792, 808, 814, 819, 847, 858, 888, 904, 909, 924, 936, 962, 968, 999, 1001, 1017, 1036, 1089, 1092, 1111, 1144, 1188, 1212, 1221, 1243, 1287, 1313, 1332, 1356, 1386, 1404, 1414, 1443, 1452, 1469, 1512, 1554, 1573, 1582, 1628, 1638, 1694, 1716, 1818, 1848, 1924, 1998, 2002, 2034, 2072, 2079, 2121, 2178, 2184, 2222, 2331, 2373, 2376, 2424, 2442, 2457, 2486, 2541, 2574, 2626, 2664, 2712, 2727, 2772, 2808, 2828, 2849, 2886, 2904, 2938, 3003, 3051, 3108, 3146, 3164, 3256, 3267, 3276, 3333, 3367, 3388, 3432, 3636, 3663, 3729, 3737, 3848, 3861, 3939, 3996, 4004, 4068, 4158, 4181, 4242, 4329, 4356, 4407, 4444, 4477, 4662, 4719, 4746, 4884, 4914, 4972, 5082, 5148, 5252, 5291, 5454, 5544, 5656, 5698, 5772, 5876, 6006, 6102, 6216, 6292, 6328, 6363, 6534, 6552, 6666, 6734, 6776, 6993, 7119, 7272, 7326, 7458, 7474, 7623, 7722, 7777, 7878, 7992, 8008, 8136, 8316, 8362, 8484, 8547, 8658, 8701, 8712, 8814, 8888, 8954, 9009, 9191, 9324, 9438, 9492, 9768, 9828, 9944, 9999, 10101, 10164, 10283, 10296, 10504, 10582, 10908, 10989, 11011, 11187, 11211, 11396, 11413, 11544, 11752, 11817, 12012, 12204, 12221, 12543, 12584, 12726, 12987, 13068, 13221, 13332, 13431, 13468, 13673, 13986, 14157, 14238, 14443, 14652, 14916, 14948, 15246, 15444, 15554, 15756, 15873, 16159, 16632, 16724, 16968, 17094, 17316, 17402, 17628, 17908, 18018, 18382, 18648, 18876, 18984, 19089, 19656, 19998, 20202, 20328, 20566, 21164, 21357, 21816, 21978, 22022, 22374, 22422, 22792, 22826, 22869, 23331, 23634, 24024, 24408, 24442, 25086, 25452, 25641, 25974, 26103, 26136, 26159, 26442, 26664, 26862, 26936, 27027, 27346, 27573, 27972, 28314, 28476, 28886, 29267, 29304, 29832, 29896, 29997, 30303, 30492, 30849, 30888, 31108, 31339, 31512, 31746, 32318, 33033, 33448, 33561, 33633, 34188, 34239, 34632, 34804, 35256, 35451, 35816, 36036, 36663, 36764, 37037, 37629, 37752, 38178, 39663, 39996, 40293, 40404, 41019, 41107, 41132, 42328, 42471, 42714, 43329, 43956, 44044, 44748, 44844, 45652, 45738, 45991, 46662, 47268, 47619, 48477, 48581, 48884, 50172, 50904, 51282, 51948, 52206, 52318, 52884, 53724, 54054, 54353, 54692, 55146, 55944, 56628, 56952, 57772, 58201, 58534, 59994, 60606, 60984, 61698, 62216, 62678, 63492, 64636, 66066, 67122, 67266, 68376, 68478, 69608, 69993, 70902, 72072, 73326, 73528, 74074, 75258, 76356, 76923, 78309, 78477, 79326, 79891, 79992, 80586, 80808, 82038, 82214, 82264, 82719, 84942, 85428, 85547, 86658, 87801, 87912, 88088, 89496, 89688, 90909, 91304, 91476, 91982, 92547, 93324, 94017, 94536, 95238, 95711, 96954, 97162, 97768, 99099, 100344, 100899, 101101, 102564, 102717, 103896, 104412, 104636, 105768, 107448, 108108, 108706, 109384, 109989, 110292, 111111, 112887, 113113, 113256, 115544, 116402, 117068, 119988, 120879, 121212, 123057, 123321, 123396, 125356, 125543, 126984, 129272, 129987, 132132, 134244, 134532, 136956, 137973, 139986, 141804, 142857, 145431, 145743, 146652, 148148, 148369, 150516, 152712, 153846, 156618, 156954, 158652, 158873, 159782, 161172, 163059, 164076, 164428, 165438, 169884, 170856, 171094, 173316, 174603, 175602, 177749, 181818, 182952, 183964, 185094, 186648, 188034, 190476, 191422, 193908, 194324, 198198, 201798, 202202, 205128, 205434, 208824, 209272, 209979, 216216, 217412, 219978, 220584, 222222, 225774, 226226, 232804, 234136, 234927, 235431, 239673, 239976, 241758, 242424, 246114, 246642, 246792, 248157, 250712, 251086, 256641, 259974, 263403, 264264, 268488, 269064, 273912, 275946, 277641, 279972, 282051, 283608, 285714, 287133, 287749, 290862, 291486, 293304, 296296, 296738, 297297, 301032, 303303, 307692, 308151, 313236, 313908, 317304, 317746, 319564, 321937, 322344, 326118, 328152, 328856, 329967, 330876, 333333, 339339, 339768, 340067, 342188, 346632, 349206, 351204, 355498, 363636, 367928, 369171, 369963, 370188, 376068, 376629, 380471, 380952, 382844, 387816, 388648, 389961, 396396, 403596, 404404, 407407, 410868, 413919, 419958, 422281, 434824, 436293, 437229, 439956, 444444, 445107, 451548, 452177, 452452, 465608, 469854, 470862, 476619, 479346, 483516, 489177, 492228, 493284, 496314, 502172, 505901, 513282, 519948, 523809, 526806, 533247, 534391, 551892, 555282, 559944, 564102, 571428, 574266, 575498, 581724, 582972, 593476, 594594, 597883, 606606, 615384, 616302, 626472, 627816, 635492, 639128, 643874, 652236, 659934, 661752, 666666, 678678, 680134, 684376, 698412, 702408, 706293, 710996, 719019, 727272, 738342, 739926, 740376, 752136, 753258, 760942, 765688, 769923, 779922, 790209, 792792, 807192, 808808, 814814, 821736, 827838, 839916, 844562, 846153, 861399, 863247, 872586, 874458, 878801, 879912, 888888, 890214, 903096, 904354, 904904, 909909, 939708, 941724, 953238, 958692, 965811, 967032, 978354, 984456, 986568, 992628, 999999, 1004344, 1011802, 1018017, 1020201, 1026564, 1038583, 1039896, 1047618, 1053612, 1066494, 1068782, 1103784, 1109889, 1110564, 1112111, 1128204, 1129887, 1141413, 1142856, 1148532, 1150996, 1163448, 1165944, 1186952, 1189188, 1195766, 1213212, 1222221, 1232604, 1241757, 1244243, 1266843, 1270984, 1287748, 1304472, 1311687, 1319868, 1333332, 1335321, 1356531, 1357356, 1360268, 1380973, 1396824, 1412586, 1421992, 1429857, 1438038, 1467531, 1476684, 1479852, 1506516, 1517703, 1521884, 1539846, 1559844, 1571427, 1580418, 1599741, 1603173, 1629628, 1632059, 1655676, 1679832, 1689124, 1692306, 1722798, 1726494, 1745172, 1748916, 1757602, 1780428, 1793649, 1808708, 1819818, 1879416, 1883448, 1906476, 1917384, 1931622, 1956708, 1985256, 1999998, 2023604, 2036034, 2040402, 2053128, 2077166, 2095236, 2107224, 2132988, 2137564, 2157057, 2219778, 2221128, 2224222, 2256408, 2259774, 2282826, 2297064, 2301992, 2309769, 2378376, 2391532, 2426424, 2444442, 2465208, 2483514, 2488486, 2533686, 2575496, 2584197, 2589741, 2623374, 2636403, 2639736, 2666664, 2670642, 2713062, 2714712, 2720536, 2729727, 2761946, 2825172, 2859714, 2876076, 2897433, 2935062, 2953368, 2955967, 2959704, 3013032, 3035406, 3043768, 3054051, 3060603, 3079692, 3115749, 3119688, 3142854, 3160836, 3165239, 3199482, 3206346, 3259256, 3264118, 3311352, 3336333, 3378248, 3384612, 3389661, 3424239, 3445596, 3452988, 3490344, 3497832, 3515204, 3541307, 3560856, 3587298, 3617416, 3639636, 3666663, 3732729, 3740737, 3800529, 3812952, 3863244, 3913416, 3999996, 4005963, 4047208, 4069593, 4072068, 4080804, 4142919, 4154332, 4185181, 4190472, 4265976, 4275128, 4289571, 4314114, 4439556, 4448444, 4519548, 4553109, 4565652, 4619538, 4645091, 4783064, 4799223, 4809519, 4888884, 4896177, 4967028, 4976972, 5067372, 5168394, 5179482, 5246748, 5272806, 5341284, 5380947, 5426124, 5459454, 5489653, 5523892, 5650344, 5719428, 5752152, 5794866, 5870124, 5878301, 5911934, 6070812, 6108102, 6121206, 6159384, 6231498, 6285708, 6321672, 6330478, 6398964, 6412692, 6528236, 6576713, 6672666, 6769224, 6779322, 6848478, 6891192, 6905976, 7030408, 7082614, 7174596, 7279272, 7333326, 7465458, 7481474, 7601058, 7726488, 7769223, 7909209, 7999992, 8011926, 8139186, 8144136, 8161608, 8285838, 8308664, 8370362, 8579142, 8628228, 8692299, 8867901, 8879112, 8896888, 9039096, 9106218, 9131304, 9181809, 9239076, 9290182, 9347247, 9495717, 9598446, 9619038, 9666811, 9777768, 9792354, 9934056, 9953944, 10008999, 10134744, 10272717, 10336788, 10358964, 10493496, 10545612, 10623921, 10682568, 10761894, 10852248, 10918908, 10979306, 10999989, 11047784, 11198187, 11222211, 11401587, 11424413, 11438856, 11589732, 11740248, 11756602, 11823868, 12141624, 12208779, 12216204, 12242412, 12428757, 12462996, 12555543, 12571416, 12660956, 12797928, 12825384, 13056472, 13153426, 13345332, 13558644, 13659327, 13696956, 13935273, 14165228, 14349192, 14428557, 14666652, 14688531, 14930916, 14962948, 15202116, 15538446, 15818418, 16023852, 16142841, 16278372, 16468959, 16571676, 16740724, 17158284, 17256456, 17384598, 17634903, 17735802, 17952649, 18212436, 18363618, 18478152, 18580364, 18694494, 18991434, 19196892, 19238076, 19333622, 19584708, 19730139, 20017998, 20545434, 20673576, 20717928, 21091224, 21247842, 21523788, 21837816, 21958612, 21999978, 22396374, 22444422, 22803174, 22848826, 23179464, 23513204, 23647736, 23727627, 24417558, 24432408, 24484824, 24857514, 24925992, 25111086, 25321912, 26306852, 26603703, 26690664, 27117288, 27318654, 27393912, 27870546, 28041741, 28330456, 28487151, 28857114, 29000433, 29333304, 29377062, 29861832, 29925896, 30026997, 30404232, 31076892, 31636836, 31871763, 32047704, 32285682, 32515637, 32556744, 32937918, 33143352, 33481448, 33594561, 33666633, 34273239, 34316568, 34769196, 35269806, 35471604, 35905298, 36424872, 36727236, 37160728, 37286271, 37388988, 37666629, 37982868, 38393784, 38427571, 38476152, 38667244, 39169416, 39460278, 40035996, 41090868, 41148107, 41805819, 42495684, 43047576, 43917224, 43999956, 44065593, 44792748, 44888844, 45606348, 45697652, 46036991, 47026408, 47455254, 48835116, 49406877, 49715028, 50222172, 51096001, 52613704, 52904709, 53207406, 53857947, 54637308, 55741092, 56083482, 56974302, 57714228, 58000866, 58754124, 59190417, 60053994, 60386183, 62153784, 63273672, 63743526, 64571364, 65031274, 65875836, 67189122, 67333266, 68546478, 69538392, 70539612, 70943208, 71810596, 73454472, 74572542, 74777976, 75333258, 75965736, 76855142, 77334488, 78920556, 79811109, 80071992, 82181736, 82296214, 83611638, 84991368, 85461453, 87001299, 87999912, 88131186, 89585496, 89777688, 91212696, 91395304, 92073982, 94910508, 95615289, 97546911, 97670232, 98813754, 99430056, 100444344, 100999899, 102192002, 102819717, 105809418, 106414812, 107715894, 109274616, 111482184, 112166964, 112999887, 113948604, 115282713, 115428456, 116001732, 117508248, 118380834, 120107988, 120772366, 123444321, 125417457, 125668543, 127487052, 129142728, 130062548, 131751672, 134378244, 134666532, 137092956, 138110973, 141079224, 143621192, 148220631, 149145084, 150666516, 153288003, 153710284, 157841112, 158714127, 159622218, 161573841, 164592428, 167223276, 170922906, 174002598, 176262372, 177571251, 181158549, 184147964, 189821016, 191230578, 195093822, 197627508, 201999798, 204384004, 205639434, 211618836, 212829624, 215431788, 224333928, 225999774, 227897208, 230565426, 232003464, 236761668, 240215976, 241544732, 246888642, 250834914, 251337086, 254974104, 260125096, 261003897, 268756488, 269333064, 274185912, 276221946, 292640733, 296441262, 298290168, 301333032, 306576006, 307420568, 308459151, 317428254, 319244436, 323147682, 329184856, 334446552, 341845812, 345848139, 348005196, 352524744, 355142502, 357672007, 362317098, 368295928, 370332963, 377005629, 382461156, 390187644, 395255016, 403999596, 408768008, 411278868, 414332919, 422703281, 423237672, 430863576, 451999548, 459864009, 461130852, 473523336, 483089464, 484721523, 493777284, 501669828, 502674172, 522007794, 543475647, 552443892, 585281466, 592882524, 613152012, 616918302, 634856508, 638488872, 646295364, 664248013, 683691624, 691696278, 696010392, 710285004, 715344014, 724634196, 740665926, 754011258, 764922312, 780375288, 807999192, 822557736, 828665838, 845406562, 877922199, 903999096, 919728018, 922261704, 969443046, 987554568, 1003339656, 1005348344, 1037544417, 1044015588, 1073016021, 1086951294, 1104887784, 1110998889, 1131016887, 1170562932, 1185765048, 1226304024, 1233836604, 1242998757, 1268109843, 1269713016, 1292590728, 1328496026, 1379592027, 1383392556, 1420570008, 1430688028, 1449268392, 1481331852, 1508022516, 1630426941, 1657331676, 1690813124, 1755844398, 1839456036, 1938886092, 1992744039, 2075088834, 2088031176, 2146032042, 2173902588, 2221997778, 2262033774, 2341125864, 2467673208, 2485997514, 2536219686, 2656992052, 2759184054, 2766785112, 2861376056, 2962663704, 3016045032, 3219048063, 3260853882, 3314663352, 3381626248, 3393050661, 3511688796, 3678912072, 3804329529, 3877772184, 3985488078, 4150177668, 4292064084, 4347805176, 4443995556, 4524067548, 4649736091, 4971995028, 5072439372, 5313984104, 5518368108, 5978232117, 6438096126, 6521707764, 6786101322, 7023377592, 7608659058, 7970976156, 8300355336, 8584128168, 8887991112, 9048135096, 9299472182, 9657144189, 9943990056, 10144878744, 11036736216, 11412988587, 11956464234, 12876192252, 13043415528, 13572202644, 13949208273, 15217318116, 15941952312, 17934696351, 18598944364, 19314288378, 22825977174, 23912928468, 25752384504, 27144405288, 27898416546, 30434636232, 35869392702, 37197888728, 38628576756, 41847624819, 45651954348, 47825856936, 55796833092, 71738785404, 77257153512, 83695249638, 91303908696, 111593666184, 125542874457, 143477570808, 167390499276, 251085748914, 334780998552, 502171497828, 1004342995656]

約数ペア:

[(1, 1004342995656), (2, 502171497828), (3, 334780998552), (4, 251085748914), (6, 167390499276), (7, 143477570808), (8, 125542874457), (9, 111593666184), (11, 91303908696), (12, 83695249638), (13, 77257153512), (14, 71738785404), (18, 55796833092), (21, 47825856936), (22, 45651954348), (24, 41847624819), (26, 38628576756), (27, 37197888728), (28, 35869392702), (33, 30434636232), (36, 27898416546), (37, 27144405288), (39, 25752384504), (42, 23912928468), (44, 22825977174), (52, 19314288378), (54, 18598944364), (56, 17934696351), (63, 15941952312), (66, 15217318116), (72, 13949208273), (74, 13572202644), (77, 13043415528), (78, 12876192252), (84, 11956464234), (88, 11412988587), (91, 11036736216), (99, 10144878744), (101, 9943990056), (104, 9657144189), (108, 9299472182), (111, 9048135096), (113, 8887991112), (117, 8584128168), (121, 8300355336), (126, 7970976156), (132, 7608659058), (143, 7023377592), (148, 6786101322), (154, 6521707764), (156, 6438096126), (168, 5978232117), (182, 5518368108), (189, 5313984104), (198, 5072439372), (202, 4971995028), (216, 4649736091), (222, 4524067548), (226, 4443995556), (231, 4347805176), (234, 4292064084), (242, 4150177668), (252, 3985488078), (259, 3877772184), (264, 3804329529), (273, 3678912072), (286, 3511688796), (296, 3393050661), (297, 3381626248), (303, 3314663352), (308, 3260853882), (312, 3219048063), (333, 3016045032), (339, 2962663704), (351, 2861376056), (363, 2766785112), (364, 2759184054), (378, 2656992052), (396, 2536219686), (404, 2485997514), (407, 2467673208), (429, 2341125864), (444, 2262033774), (452, 2221997778), (462, 2173902588), (468, 2146032042), (481, 2088031176), (484, 2075088834), (504, 1992744039), (518, 1938886092), (546, 1839456036), (572, 1755844398), (594, 1690813124), (606, 1657331676), (616, 1630426941), (666, 1508022516), (678, 1481331852), (693, 1449268392), (702, 1430688028), (707, 1420570008), (726, 1383392556), (728, 1379592027), (756, 1328496026), (777, 1292590728), (791, 1269713016), (792, 1268109843), (808, 1242998757), (814, 1233836604), (819, 1226304024), (847, 1185765048), (858, 1170562932), (888, 1131016887), (904, 1110998889), (909, 1104887784), (924, 1086951294), (936, 1073016021), (962, 1044015588), (968, 1037544417), (999, 1005348344), (1001, 1003339656), (1017, 987554568), (1036, 969443046), (1089, 922261704), (1092, 919728018), (1111, 903999096), (1144, 877922199), (1188, 845406562), (1212, 828665838), (1221, 822557736), (1243, 807999192), (1287, 780375288), (1313, 764922312), (1332, 754011258), (1356, 740665926), (1386, 724634196), (1404, 715344014), (1414, 710285004), (1443, 696010392), (1452, 691696278), (1469, 683691624), (1512, 664248013), (1554, 646295364), (1573, 638488872), (1582, 634856508), (1628, 616918302), (1638, 613152012), (1694, 592882524), (1716, 585281466), (1818, 552443892), (1848, 543475647), (1924, 522007794), (1998, 502674172), (2002, 501669828), (2034, 493777284), (2072, 484721523), (2079, 483089464), (2121, 473523336), (2178, 461130852), (2184, 459864009), (2222, 451999548), (2331, 430863576), (2373, 423237672), (2376, 422703281), (2424, 414332919), (2442, 411278868), (2457, 408768008), (2486, 403999596), (2541, 395255016), (2574, 390187644), (2626, 382461156), (2664, 377005629), (2712, 370332963), (2727, 368295928), (2772, 362317098), (2808, 357672007), (2828, 355142502), (2849, 352524744), (2886, 348005196), (2904, 345848139), (2938, 341845812), (3003, 334446552), (3051, 329184856), (3108, 323147682), (3146, 319244436), (3164, 317428254), (3256, 308459151), (3267, 307420568), (3276, 306576006), (3333, 301333032), (3367, 298290168), (3388, 296441262), (3432, 292640733), (3636, 276221946), (3663, 274185912), (3729, 269333064), (3737, 268756488), (3848, 261003897), (3861, 260125096), (3939, 254974104), (3996, 251337086), (4004, 250834914), (4068, 246888642), (4158, 241544732), (4181, 240215976), (4242, 236761668), (4329, 232003464), (4356, 230565426), (4407, 227897208), (4444, 225999774), (4477, 224333928), (4662, 215431788), (4719, 212829624), (4746, 211618836), (4884, 205639434), (4914, 204384004), (4972, 201999798), (5082, 197627508), (5148, 195093822), (5252, 191230578), (5291, 189821016), (5454, 184147964), (5544, 181158549), (5656, 177571251), (5698, 176262372), (5772, 174002598), (5876, 170922906), (6006, 167223276), (6102, 164592428), (6216, 161573841), (6292, 159622218), (6328, 158714127), (6363, 157841112), (6534, 153710284), (6552, 153288003), (6666, 150666516), (6734, 149145084), (6776, 148220631), (6993, 143621192), (7119, 141079224), (7272, 138110973), (7326, 137092956), (7458, 134666532), (7474, 134378244), (7623, 131751672), (7722, 130062548), (7777, 129142728), (7878, 127487052), (7992, 125668543), (8008, 125417457), (8136, 123444321), (8316, 120772366), (8362, 120107988), (8484, 118380834), (8547, 117508248), (8658, 116001732), (8701, 115428456), (8712, 115282713), (8814, 113948604), (8888, 112999887), (8954, 112166964), (9009, 111482184), (9191, 109274616), (9324, 107715894), (9438, 106414812), (9492, 105809418), (9768, 102819717), (9828, 102192002), (9944, 100999899), (9999, 100444344), (10101, 99430056), (10164, 98813754), (10283, 97670232), (10296, 97546911), (10504, 95615289), (10582, 94910508), (10908, 92073982), (10989, 91395304), (11011, 91212696), (11187, 89777688), (11211, 89585496), (11396, 88131186), (11413, 87999912), (11544, 87001299), (11752, 85461453), (11817, 84991368), (12012, 83611638), (12204, 82296214), (12221, 82181736), (12543, 80071992), (12584, 79811109), (12726, 78920556), (12987, 77334488), (13068, 76855142), (13221, 75965736), (13332, 75333258), (13431, 74777976), (13468, 74572542), (13673, 73454472), (13986, 71810596), (14157, 70943208), (14238, 70539612), (14443, 69538392), (14652, 68546478), (14916, 67333266), (14948, 67189122), (15246, 65875836), (15444, 65031274), (15554, 64571364), (15756, 63743526), (15873, 63273672), (16159, 62153784), (16632, 60386183), (16724, 60053994), (16968, 59190417), (17094, 58754124), (17316, 58000866), (17402, 57714228), (17628, 56974302), (17908, 56083482), (18018, 55741092), (18382, 54637308), (18648, 53857947), (18876, 53207406), (18984, 52904709), (19089, 52613704), (19656, 51096001), (19998, 50222172), (20202, 49715028), (20328, 49406877), (20566, 48835116), (21164, 47455254), (21357, 47026408), (21816, 46036991), (21978, 45697652), (22022, 45606348), (22374, 44888844), (22422, 44792748), (22792, 44065593), (22826, 43999956), (22869, 43917224), (23331, 43047576), (23634, 42495684), (24024, 41805819), (24408, 41148107), (24442, 41090868), (25086, 40035996), (25452, 39460278), (25641, 39169416), (25974, 38667244), (26103, 38476152), (26136, 38427571), (26159, 38393784), (26442, 37982868), (26664, 37666629), (26862, 37388988), (26936, 37286271), (27027, 37160728), (27346, 36727236), (27573, 36424872), (27972, 35905298), (28314, 35471604), (28476, 35269806), (28886, 34769196), (29267, 34316568), (29304, 34273239), (29832, 33666633), (29896, 33594561), (29997, 33481448), (30303, 33143352), (30492, 32937918), (30849, 32556744), (30888, 32515637), (31108, 32285682), (31339, 32047704), (31512, 31871763), (31746, 31636836), (32318, 31076892), (33033, 30404232), (33448, 30026997), (33561, 29925896), (33633, 29861832), (34188, 29377062), (34239, 29333304), (34632, 29000433), (34804, 28857114), (35256, 28487151), (35451, 28330456), (35816, 28041741), (36036, 27870546), (36663, 27393912), (36764, 27318654), (37037, 27117288), (37629, 26690664), (37752, 26603703), (38178, 26306852), (39663, 25321912), (39996, 25111086), (40293, 24925992), (40404, 24857514), (41019, 24484824), (41107, 24432408), (41132, 24417558), (42328, 23727627), (42471, 23647736), (42714, 23513204), (43329, 23179464), (43956, 22848826), (44044, 22803174), (44748, 22444422), (44844, 22396374), (45652, 21999978), (45738, 21958612), (45991, 21837816), (46662, 21523788), (47268, 21247842), (47619, 21091224), (48477, 20717928), (48581, 20673576), (48884, 20545434), (50172, 20017998), (50904, 19730139), (51282, 19584708), (51948, 19333622), (52206, 19238076), (52318, 19196892), (52884, 18991434), (53724, 18694494), (54054, 18580364), (54353, 18478152), (54692, 18363618), (55146, 18212436), (55944, 17952649), (56628, 17735802), (56952, 17634903), (57772, 17384598), (58201, 17256456), (58534, 17158284), (59994, 16740724), (60606, 16571676), (60984, 16468959), (61698, 16278372), (62216, 16142841), (62678, 16023852), (63492, 15818418), (64636, 15538446), (66066, 15202116), (67122, 14962948), (67266, 14930916), (68376, 14688531), (68478, 14666652), (69608, 14428557), (69993, 14349192), (70902, 14165228), (72072, 13935273), (73326, 13696956), (73528, 13659327), (74074, 13558644), (75258, 13345332), (76356, 13153426), (76923, 13056472), (78309, 12825384), (78477, 12797928), (79326, 12660956), (79891, 12571416), (79992, 12555543), (80586, 12462996), (80808, 12428757), (82038, 12242412), (82214, 12216204), (82264, 12208779), (82719, 12141624), (84942, 11823868), (85428, 11756602), (85547, 11740248), (86658, 11589732), (87801, 11438856), (87912, 11424413), (88088, 11401587), (89496, 11222211), (89688, 11198187), (90909, 11047784), (91304, 10999989), (91476, 10979306), (91982, 10918908), (92547, 10852248), (93324, 10761894), (94017, 10682568), (94536, 10623921), (95238, 10545612), (95711, 10493496), (96954, 10358964), (97162, 10336788), (97768, 10272717), (99099, 10134744), (100344, 10008999), (100899, 9953944), (101101, 9934056), (102564, 9792354), (102717, 9777768), (103896, 9666811), (104412, 9619038), (104636, 9598446), (105768, 9495717), (107448, 9347247), (108108, 9290182), (108706, 9239076), (109384, 9181809), (109989, 9131304), (110292, 9106218), (111111, 9039096), (112887, 8896888), (113113, 8879112), (113256, 8867901), (115544, 8692299), (116402, 8628228), (117068, 8579142), (119988, 8370362), (120879, 8308664), (121212, 8285838), (123057, 8161608), (123321, 8144136), (123396, 8139186), (125356, 8011926), (125543, 7999992), (126984, 7909209), (129272, 7769223), (129987, 7726488), (132132, 7601058), (134244, 7481474), (134532, 7465458), (136956, 7333326), (137973, 7279272), (139986, 7174596), (141804, 7082614), (142857, 7030408), (145431, 6905976), (145743, 6891192), (146652, 6848478), (148148, 6779322), (148369, 6769224), (150516, 6672666), (152712, 6576713), (153846, 6528236), (156618, 6412692), (156954, 6398964), (158652, 6330478), (158873, 6321672), (159782, 6285708), (161172, 6231498), (163059, 6159384), (164076, 6121206), (164428, 6108102), (165438, 6070812), (169884, 5911934), (170856, 5878301), (171094, 5870124), (173316, 5794866), (174603, 5752152), (175602, 5719428), (177749, 5650344), (181818, 5523892), (182952, 5489653), (183964, 5459454), (185094, 5426124), (186648, 5380947), (188034, 5341284), (190476, 5272806), (191422, 5246748), (193908, 5179482), (194324, 5168394), (198198, 5067372), (201798, 4976972), (202202, 4967028), (205128, 4896177), (205434, 4888884), (208824, 4809519), (209272, 4799223), (209979, 4783064), (216216, 4645091), (217412, 4619538), (219978, 4565652), (220584, 4553109), (222222, 4519548), (225774, 4448444), (226226, 4439556), (232804, 4314114), (234136, 4289571), (234927, 4275128), (235431, 4265976), (239673, 4190472), (239976, 4185181), (241758, 4154332), (242424, 4142919), (246114, 4080804), (246642, 4072068), (246792, 4069593), (248157, 4047208), (250712, 4005963), (251086, 3999996), (256641, 3913416), (259974, 3863244), (263403, 3812952), (264264, 3800529), (268488, 3740737), (269064, 3732729), (273912, 3666663), (275946, 3639636), (277641, 3617416), (279972, 3587298), (282051, 3560856), (283608, 3541307), (285714, 3515204), (287133, 3497832), (287749, 3490344), (290862, 3452988), (291486, 3445596), (293304, 3424239), (296296, 3389661), (296738, 3384612), (297297, 3378248), (301032, 3336333), (303303, 3311352), (307692, 3264118), (308151, 3259256), (313236, 3206346), (313908, 3199482), (317304, 3165239), (317746, 3160836), (319564, 3142854), (321937, 3119688), (322344, 3115749), (326118, 3079692), (328152, 3060603), (328856, 3054051), (329967, 3043768), (330876, 3035406), (333333, 3013032), (339339, 2959704), (339768, 2955967), (340067, 2953368), (342188, 2935062), (346632, 2897433), (349206, 2876076), (351204, 2859714), (355498, 2825172), (363636, 2761946), (367928, 2729727), (369171, 2720536), (369963, 2714712), (370188, 2713062), (376068, 2670642), (376629, 2666664), (380471, 2639736), (380952, 2636403), (382844, 2623374), (387816, 2589741), (388648, 2584197), (389961, 2575496), (396396, 2533686), (403596, 2488486), (404404, 2483514), (407407, 2465208), (410868, 2444442), (413919, 2426424), (419958, 2391532), (422281, 2378376), (434824, 2309769), (436293, 2301992), (437229, 2297064), (439956, 2282826), (444444, 2259774), (445107, 2256408), (451548, 2224222), (452177, 2221128), (452452, 2219778), (465608, 2157057), (469854, 2137564), (470862, 2132988), (476619, 2107224), (479346, 2095236), (483516, 2077166), (489177, 2053128), (492228, 2040402), (493284, 2036034), (496314, 2023604), (502172, 1999998), (505901, 1985256), (513282, 1956708), (519948, 1931622), (523809, 1917384), (526806, 1906476), (533247, 1883448), (534391, 1879416), (551892, 1819818), (555282, 1808708), (559944, 1793649), (564102, 1780428), (571428, 1757602), (574266, 1748916), (575498, 1745172), (581724, 1726494), (582972, 1722798), (593476, 1692306), (594594, 1689124), (597883, 1679832), (606606, 1655676), (615384, 1632059), (616302, 1629628), (626472, 1603173), (627816, 1599741), (635492, 1580418), (639128, 1571427), (643874, 1559844), (652236, 1539846), (659934, 1521884), (661752, 1517703), (666666, 1506516), (678678, 1479852), (680134, 1476684), (684376, 1467531), (698412, 1438038), (702408, 1429857), (706293, 1421992), (710996, 1412586), (719019, 1396824), (727272, 1380973), (738342, 1360268), (739926, 1357356), (740376, 1356531), (752136, 1335321), (753258, 1333332), (760942, 1319868), (765688, 1311687), (769923, 1304472), (779922, 1287748), (790209, 1270984), (792792, 1266843), (807192, 1244243), (808808, 1241757), (814814, 1232604), (821736, 1222221), (827838, 1213212), (839916, 1195766), (844562, 1189188), (846153, 1186952), (861399, 1165944), (863247, 1163448), (872586, 1150996), (874458, 1148532), (878801, 1142856), (879912, 1141413), (888888, 1129887), (890214, 1128204), (903096, 1112111), (904354, 1110564), (904904, 1109889), (909909, 1103784), (939708, 1068782), (941724, 1066494), (953238, 1053612), (958692, 1047618), (965811, 1039896), (967032, 1038583), (978354, 1026564), (984456, 1020201), (986568, 1018017), (992628, 1011802), (999999, 1004344)]